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Abstract. We define the notion of a A-system of C*-correspondences associated to a 
higher-rank graph A. Roughly speaking, such a system assigns to each vertex of A a C*- 
algebra, and to each path in A a C* -correspondence in a way which carries compositions 
of paths to balanced tensor products of C*-correspondences. Under some simplifying 
assumptions, we use Fowler's technology of Cuntz-Pimsner algebras for product systems 
fNj . of C* -correspondences to associate a C*-algebra to each A-system. We then construct 

a Fell bundle over the path groupoid Ga and show that the C*-algebra of the A-system 
coincides with the reduced cross-sectional algebra of the Fell bundle. We conclude by 
Ph ' discussing several examples of our construction arising in the literature. 
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<^ ■ 1. Introduction 

The Cuntz-Krieger algebras introduced in [7] in 1980 were considered the C*-analogues 
of type III factors, and formed a bridge between symbolic dynamics and operator algebras. 
These algebras have since been generalised in various ways including discrete graph alge- 
bras [33J, Cuntz-Pimsner algebras [45J, topological graph algebras [26], and higher rank 
graph algebras [31]. Between them, these generalisations include large classes of classifi- 
able C*-algebras, like AF-algebras [IT] . AT-algebras [32], crossed products by Z k [TBI 132], 
■ and Kirchberg algebras [HI EQ] . 

In the current paper, we will be interested in a further generalisation of this theory based 
on structures which we call A-systems of (^-correspondences, and on the relationship 
between this construction and Fell bundles over groupoids. Our construction contains 
elements of both higher-rank graph C*-algebras and of Cuntz-Pimsner algebras, so we 
. must digress a little to discuss both before describing our results. 

Building on the theory of graph C7*-algebras introduced in [TjU [33] , higher-rank graphs, 
or A;-graphs, and their C*-algebras were developed in [31] to provide a graph-based model 
^ for the Cuntz-Krieger algebras of Robertson and Steger [54J. They have subsequently 

attracted widespread research interest (see, for example, [HI El E3, E21 ESI 113 SHI EZJ)- 

A A;-graph is a kind of /c-dimensional graph, which one visualises as a collection A of 
vertices together with k collections of edges A ei , A Gfe which we think of as lying in k 
different dimensions. As an aid to visualisation, we distinguish the different types of edges 
using k different colours. The higher- dimensional nature of a fc-graph is encoded by the 
factorisation property which implies that each path consisting of two edges of different 
colours can be re-factorised in a unique way with the order of the colours reversed. When 
k = 1, we obtain an ordinary directed graph, and the definition of the higher-rank graph 
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C*-algebra given by Kumjian and Pask then reduces to that of the graph C*-algebra 
[33]. However, for k > 2, there are many /c-graph algebras which do not arise as graph 
algebras. For example, the original work of Robertson and Steger on higher-rank Cuntz- 
Krieger algebras describes numerous 2-graphs A for which C*(A) is a Kirchberg algebra 
and i^i(C*(A)) contains torsion. 

Cuntz-Pimsner algebras, originally introduced by Pimsner in j3H] and since studied 
by many authors (see, for example, [H IU El EH EHl ED EH ESI EH ES]) are a common 
generalisation of graph C*-algebras and of crossed products by Z. Let B be a C*-algebra 
and let X be a right Hilbert 5-module. If a second C*-algebra A acts by adjointable 
operators on X, we refer to X as a C7*-correspondence from A to B. The prototype 
arises from a C*-homomorphism : A — > B; there is then a C*-correspondence ^B from 
A to B which is equal to B as a Banach space, has inner product (x,i/)b '■= x*y for 
x, y G fiB, and has operations given by a ■ x ■ b = <fi(a)xb for a G A, x G <f>B, and b G B. 
A C*-correspondence from A to itself is called a C7*-correspondence over A. Pimsner's 
construction associates to each C7*-correspondence over A a C7*-algebra Ox which (under 
mild hypotheses) contains an isomorphic copy ia{A) of A and an isometric copy ix{X) 
of X, and in which the operations in X are implemented C*-algebraically. 

In this paper we seek to combine elements of these two constructions. Our model is 
the situation of T-systems of /c-morphs introduced in [31] to unify various constructions 
of higher rank graphs. A /c-morph is the analogue at the level of /c-graphs of a C*- 
correspondence between C*-algebras. For a precise definition, see Example I3.1.6( ii). 

One of the main results of [31] is that there is a category Ai whose objects are k- 
graphs and whose morphisms are isomorphism classes of /c-morphs, and there is a functor 
(A i— > C*(A), [W] i— > [W(W)]) from M to the category C whose objects are C*-algebras 
and whose morphisms are isomorphism classes of (^-correspondences. Given an £-graph 
T, a T-system of /c-morphs is a collection {A,; : v G T } of /c-graphs connected by /c-morphs 
{W 7 : 7 G T} satisfying appropriate compatibility conditions. This gives rise to a family 
indexed by 7 G T of C*(A r ( 7 ))-c7*(A s ( 7 )) C* -correspondences Ti.(W y ). The T-system also 
gives rise to a (k + /)-graph £ called the T-bundle for the system, and this £ encodes all 
the information in the T-system. The C*-algebra C*(£) contains isomorphic and mutually 
orthogonal copies of the C*(A V ) and isometric copies of the Tt(W 7 ), so it has the flavour 
of a Cuntz-Pimsner algebra for the system of correspondences arising from the T-system. 
Indeed, when T is the graph consisting of just one vertex v and one loop e, Theorem 6.8 
of [M] shows that C7*(S) ^ H{We) . 

In this work, we generalize this idea, defining a system (A, X, x) of (^-correspondences 
over a /c-graph A, by associating a C*-algebra A v to each vertex v G A , a A r ^-A s ^ C*- 
correspondence X\ to each A G A, and a compatibility isomorphism x\,n '■ X\ ®a s{x) X^ — > 
Xx^ to each composable pair A,/x of paths. The case k = 1 is the easiest, since we may 
always take each X\ to be X\ ± <g> • ■ ■ <g> X\ n , where A = Ai • - • A n with d(Xi) = 1, and the 
compatibility isomorphisms xa,^ to be the canonical ones. Under a number of simplifying 
assumptions (see Definition ^. 1.21) . we define a C*-algebra C*(A, X, \) by first constructing 
from (A,X,x) a product system Y of C*-correspondences over N k , and then tapping 
into Fowler's theory of Cuntz-Pimsner algebras for such product systems [19J. Under 
the same simplifying hypotheses, we then construct a Fell bundle Ex over the graph 
groupoid Qiy developed in [21] such that C*({?a, E x ) and C*(A, X, x) are isomorphic. Our 
main results are: a version of the gauge- invariant uniqueness theorem for C*(A, X,x) 
(Theorem 13. 3. ID ; the construction of the Fell bundle Ex itself (Theorem 14.3.11) ; and the 
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isomorphism between C*(A,X, \) and the reduced cross-sectional algebra C*.(Ga, Ex) 
(Theorem 14.3.61) . 

The relationship between between product systems of (^-correspondences and fc-graphs 
was previously investigated in [51]. There the authors show that given a fc-graph A there 
is a product system Fa over N fc whose coefficient algebra is Co (A ) and whose fibre over 
n is the completion of C c (A n ) under an appropriate Co(A°)-valued inner product (the 
A n are given the discrete topology). This relates to A-systems as follows. Let X be the 
A-system with X\ = C for all A and with the Xx,n determined by multiplication. Then 
the product system Y described in the preceding paragraph is precisely the Ya arising in 
[51] : in particular, it follows from Theorem 4.2 of [51] that our Oy coincides with C*(A) 
under our regularity hypotheses, which in this situation just boil down to the requirement 
that A is row-finite and has no sources. 

Our construction is also consistent with the example of T-systems of /c-morphs. Given 
an £-graph T and a T-system W of /c-morphs in the sense of [31], there is a T-system 
X = (A V ,X 7 , x) of (^-correspondences, where A v = C*(A V ) and X 7 is equal to the C*- 
correspondence H(W 7 ) constructed in [3U Proposition 6.4]. Moreover, C*(A,X, x) — 
C*(E) where £ is the T-bundle described above associated to the T-system of /c-morphs 

Wy. 

Our construction is quite general, and includes a number of diverse situations studied 
by a variety of authors in recent papers. We will briefly discuss here how our work relates 
to four such situations; we present the details of these examples as well as a number of 
others in Section [5j 

The first situation covered by our construction which we mention here is Cuntz's study 
of twisted tensor products [6]. Cuntz considers a C*-algebra A x u O n , where A is a C*- 
algebra, O n is the Cuntz algebra, and U = (Ui, U n ) is a family of unitaries implementing 
automorphisms oti of A. This defines a system of (^-correspondences over the 1-graph 
B n with one vertex v and n loop-edges e±, . . . , e n based at v, whose C*-algebra C*(B n ) 
is canonically isomorphic to O n . The C*-algebra which we associate to this _B n -system 
coincides with Cuntz's twisted tensor product. 

Our construction also generalises the situation considered in Section 5.3 of [46J. There 
Pinzari, Watatani and Yonetani study KMS states on a C*-algebra constructed from 
a family of compatible (^-correspondences A^ j, one for each non-zero entry in a finite 
{0, l}-matrix E = (tfij) G M n ({0,l}). The C*-algebra they associate to these data is 
the Cuntz-Pimsner algebra of @ a =1 Xjj. Let A be the 1-graph with a vertex for 
each 1 < % < n and an edge ey from Vj to Vi if and only if aij = 1. Then X ei . := Xij 
determines a A-system of (^-correspondences (A, X, x) ■ By construction, our C* (A, X, x) 
coincides with the Cuntz-Pimsner algebra studied by Pinzari- Watatani- Yonetani. 

A third situation related to our work is that of Ionescu, Ionescu- Watatani, and Quigg 
[231 124"! 1251 09] on C*-algebras associated to Mauldin- Williams graphs. In the setting 
studied by Ionescu [21], a Mauldin- Williams graph consists of a directed graph A, compact 
metric spaces T v associated to the vertices of A, and strict contractions ip e : T s ( e ) — > T r t e \ 
associated to the edges. Let A v := C{T V ) for each vertex v. For each edge e, the induced 
homomorphism ip* e : C(T r(e )) — > C(T s r e y) determines a C*-correspondence X e := tp*A s ^ 
from v4 r ( e ) to A s ( e y These correspondences determine a A-system (A,X,x)- Quigg [H5] 
considers a more general situation. 
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A fourth connection between our construction and the literature arises in Katsura's 
realisation of the Kirchberg algebras using topological graph C*-algebras. In [28l section 
3], Katsura uses a family of topological graphs which are fibered over discrete graphs to 
construct all nonunital Kirchberg algebras. We can interpret his construction in terms of 
systems of (^-correspondences over 1-graphs, where each vertex algebra is C (T) and each 
C*-correspondence is constructed using two covering maps (see also [§]). 

Our paper is structured as follows. In Section [2] we collect basic facts about /c-graphs, 
(^-correspondences, product systems and Fell bundles, and we establish notation. In 
Section [3] we define A-systems (A, X, x) of (^-correspondences and, for systems satisfying 
a number of simplifying hypotheses which we refer to collectively as regularity (see below), 
the associated C7*-algebras C*(A, X,x)- In Section H] we construct from each regular A- 
system (A, X, x) a Fell bundle E x over the graph groupoid Q\ and prove that there is 
an isomorphism C*(Q\, Ex) — C*(A,X, x)- Section [3] is devoted to a discussion of the 
examples outlined above amongst others. 

As already mentioned, for all the C*-algebraic results, we restrict our attention to the 
regular A-systems such that the /c-graph A is row-finite and has no sources (that is, for 
any degree in N k and any vertex v of A, the set of paths with range v and degree n is 
finite and nonempty), that the (^-correspondences X 1 are full and nondegenerate, and 
that left action of each A r ( 7 ) on A 7 is implemented by an injective homomorphism into 
the compacts. One good reason for this is that if A = is the /c-graph with one vertex 
and one path of each degree (that is, A is isomorphic as a category to N fc ), then A-systems 
are precisely the product systems of Hilbert bimodules over N fc considered in [T9| loT?]; in 
particular, since this special case is not yet well understood, it seems bootless to worry 
overmuch about non-regular A-systems at this juncture. 

Acknowledgements. The authors wish to express their gratitude for the financial sup- 
port as well as the stimulating atmosphere of the Fields Institute and of the Banff Inter- 
national Research Station; this work was initiated during our time at the Fields Institute 
as participants in the special session entitled Structure theory for operator algebras in 
November 2007, and continued in Banff, during the C*-Algebras Associated to Discrete 
and Dynamical Systems workshop in January 2008. Much of the work was done when 
the authors gathered at the University of Wollongong in August — September 2008: VD 
and AK would like to thank DP and AS for their warm hospitality and generous support 
during this period. 

2. Preliminaries 

2.1. Higher-rank graphs. We will adopt the conventions of [SHUT] for /c-graphs. Given 
a nonnegative integer k, a k-graph is a nonempty countable small category A equipped 
with a functor d : A — > N fc satisfying the factorisation property: for all A G A and 
m, n G N k such that d(X) = m + n there exist unique fi, v G A such that d(fi) = m, 
d{y) = n, and A = \w. When d(X) = n we say A has degree n. We will use d to denote 
the degree functor in every /c-graph in this paper; the domain of d is always clear from 
context. 

For k > 1, the standard generators of N k are denoted e±, . . . , e/., and for n G N k and 
1 < % < k we write nt for the i th coordinate of n. 
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Given a fc-graph A, for n G N k , we write A n for d~ l (n). The vertices of A are the 
elements of A . The factorisation property implies that o i— > id G is a bijection from the 
objects of A to A . We will frequently use this bijection to silently identify Obj(A) with A . 
The domain and codomain maps in the category A therefore become maps s, r : A — ► A . 
More precisely, for a G A, the source s(a) is the identity morphism associated with the 
object dom(a) and similarly, r(a) = id co d( a ). 

Note that a 0-graph is then a countable category whose only morphisms are the identity 
morphisms; we think of a 0-graph as a collection of isolated vertices. 

For u, v G A and E C A, we write uE for E D r _1 (w) and Ev for E D s _1 (f ). We say 
that A is row-finite and has no sources if wA n is finite and nonempty for all v G A and 
n G N fc . 

Given //, z/ G A, we say A is a common extension of /z and z/ if A = /la = z//3 for some 
a, (3 G A. This forces d(A) > V d(z/). We say A is minimal if c£(A) = d(fi) V <i(z/). We 
define 

A mm (/i, z/) = {(a, /3) : jia, = vf3 is a minimal common extension of /i and u}. 

Two important examples of fc-graphs are the following. (1) For k > 1 let be the small 
category with objects Obj (£7^) = N fc , and morphisms fifc = {(m, n) 6 N k x N K m < n}; 
the range and source maps are given by r(m,n) = m, s(m,n) = n. Define d : Qk ~~ * N fe 
by ci(m, n) = n — m. Then 17^ is a fc-graph. (2) Let T = be the semigroup N fc viewed 
as a small category. If d : T — > N fc is the identity map, then (T, d) is also a fc-graph. 

2.2. The path groupoid of a higher rank graph. In this section we summarise the 
construction and properties of the path groupoid associated to a row-finite higher-rank 
graph with no sources. For further details, see [311 Pf3] . 

By a k- graph morphism from a /c-graph A to a fc-graph T, we mean a functor / : A — > T 
which respects the degree maps. 

Definition 2.2.1. Let A be a row- finite fc-graph with no sources. We define the infinite 
path space of A by 

A°° = {x : Qk — > A : x is a fc-graph morphism}. 

For each p E N k define a v : A°° — > A°° by a p (x)(m, n) = x(m + p, n + p) for all a; G A°° 
and (m, ra) eOj.. 

We define r : A°° — > A by r(x) = x(0, 0). Our identification of vertices and objects in 
fc-graphs identifies x(0, 0) with x(0), and each ra) with x{n). For t> G A , set 

vh°° := {x G A°° : r(x) = v}. 

For A G A and z G s(A)A°°, there is a unique x G A°° such that x(0,d(X)) = A and 
a d ( x \x) = z. We denote this infinite path x by \z. The cylinder sets 

Z(A) := {x G A°° : x(0,rf(A)) = A}, 

where A G A are a basis of compact open sets for a Hausdorff topology on A°°. Note that 
vA°° is just Z{v). 

Definition 2.2.2. Let A be a row- finite /c-graph with no sources. Let 

g A ■= {(x, n, y) G A°° x Z k x A°° : a\x) = a m (y),n = £-m}. 
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Define the range and source maps r, s : £?a — > A°° by r(x,n,y) = x, s(x,n,y) = y. For 
(x,n,y), (y,£,z) G £a set (x,n,y)(y,£,z) := (ac,n + 4z), and (a^y) -1 := (3/, -n,x). 
Then £?a is a groupoid called the path groupoid of A. 

For X, fi G A with s(A) = s(/x), we define 

Z(A, n) = {{Xz, d(X) - d(p),nz) eg A :ze s(A)A°°}. 

The family Ua '■= {Z(A, //) : s(A) = s(/i)} is a basis of compact open bisections for 
a topology under which Q\ becomes a Hausdorff etale groupoid. Moreover, for every 
g = (x, n, y) G Qa, the collection of sets Z(X, /i) such that there is z G A°° with r(z) = s(A) 
satisfying x = Xz, y = \xz and n = d(X) — d(fi), constitutes a neighborhood basis for g. 

Fix Ai, A 2 , /ii, \i 2 G A with s(Aj) = s(ni). Suppose that (x, n, y) G Z(Xi, Hi) fl Z(A 2 , /U 2 ). 
Then x = Ai^i = X 2 z 2 and y = fi\Z\ = H2Z2 for some zi,z 2 G A°°. The factorisation 
property forces Z\ = az and z 2 = /3z for some (a,/?) G A mm (Ai, A 2 ). We then have 

(2.2.1) niaz = HxZx = y = [i 2 z 2 = ^2/3z 

so that /ixa = \i 2 fi is a common extension of fii and /i 2 . Moreover that (x,n,y) G 
Z(Ai,/xi) fl Z(A 2 ,/i 2 ) forces cZ(Ai) — d(fix) = n = d(X 2 ) — d(fi 2 ), so 

d(a) = (d(Ai) V d(A 2 )) - d(Ai) = + n) V (d(/i 2 ) + n)) - (d(^) +n) = 

= V d(/J, 2 )) - d(ni), 

and similarly 

d(/3) = (c?(/ii) V c/(/i 2 )) - d(/i 2 ). 

In particular <i(/iia) = d(fii) V <i(/i 2 ) = d(fi 2 j3), and combined with (12.2. ip this forces 
{a, P) G A mi "( / ui,/i 2 ). It is easy to check that for any (a,/3) G A min (Ai, A 2 ) n A min (/i!, /x 2 ) 
and any z G s(a)A°°, we have (Ai<xz, <i(Ax) — d(fii), ii\az) G Z(Ai,/ii) fl Z(A 2 ,/i 2 ). It 
is likewise easy to check that if (a, /3), (a 1 , /3') are distinct elements of A min (Ai,A 2 ) fl 
A min (yUi,yU 2 ), then A min (Aia, X 2 a') = 0. We conclude that 

Z(Xi,fj ll ) n Z(X 2 ,fx 2 ) = [J Z(Aia,)[/ia) 

^ 2 ^ (a,/3)eA min (Ai,A2)nA mi "( A1 i, M2 ) 

(a,/3)eA min (Ai,A2)nA min (/xi,^ 2 ) 

Let p := (d(Ai) V d(A 2 )) - d(Ai). Since 

Z(X 1 ,fi 1 )= |_| Z(Aia,/iia), 

ags(Ai)AP 

we also have 

Z(Ai,/ii) \ Z(X 2 ,[j, 2 ) = I |{Z(Ai«, : a G s(Ai)A p , such that 

(a, (3) G A min (Ai,A 2 ) fl A min (/ii, /x 2 )}. 

Lemma 2.2.3. Any finite union [j™ =1 Z(Xi, fii) of elements ofU\ can be expressed as a 
finite disjoint union |Jj=i Z((Jj, Tj) of elements oflA^ in such a way that each (o~j,Tj) has 
the form (cj,Tj) = {Xi(j)Vj , fii(j)Vj) for some i(J) < n and Uj G s(Aj(j))A°. 
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Proof. Fix a finite collection of pairs {(Aj, //j) : i — 1, . . . , n} such that each s(Aj) = 
Then we may write U£=i Z(Xi,fii) as the disjoint union 

n ji i—l 

|J Z(Ai, A*i) = U( fl(^(A,, Mi) \ ^(Ai, • 

8=1 i=l j=l 

Since intersection distributes over unions, it therefore suffices to show that given basis sets 
Z(X, /i) and Z(a, r) in U^, the intersection Z(X, //) f| Z(er, r) and the relative complement 
Z(X,fi) \ Z(o~,t) can both be written as finite disjoint unions of elements of of the 
desired form. These statements follow from (12.2.21) and (12.2.31) . □ 

2.3. C*-algebras associated to higher-rank graphs. Given a row-finite fc-graph A 
with no sources, a Cuntz-Krieger A-family is a collection {t\ : A G A} of partial isometries 
satisfying the Cuntz-Krieger relations: 

• {t v : v G A } is a collection of mutually orthogonal projections; 

• txtf, = t Xfl whenever s(A) = r(/i); 

• t* x t\ = t s (X) for all A G A; and 

• t v = E A6 ^A" £ a*a for a11 ^ G A and n G N fc . 

In [51] , a family satisfying only the first three of these relations is called a Toeplitz-Cuntz- 
Krieger A-family. The fc-graph C*-algebra C*(A) is the universal C*-algebra generated 
by a Cuntz-Krieger A-family {s\ : A G A}. That is, for every Cuntz-Krieger A-family 
{t\ : A G A} there is a homomorphism Tr t of C*(A) satisfying n t (s\) = t\ for all A G A. 

By [52J Theorem 3.15], the generators s\ of C*(A) are all nonzero. 

If A is a 0-graph, then it trivially has no sources, and the last three Cuntz-Krieger 
relations follow from the first one. So C*(A) is the universal C*-algebra generated by 
mutually orthogonal projections {s v : v G A }; that is C*(A) = c (A°). 

Let A be a fc-graph. A standard argument (see, for example, p21 Proposition 2.1]) 
using the universal property shows that there is a strongly continuous action 7 of T k on 
C*(A), called the gauge action, such that 7 z (sa) — z d ( x 's x for all 2 G T k and A G A. 

2.4. (^-correspondences. We define Hilbert modules following [36] and [21 §11.7]. Let 
B be a C*-algebra and let TC be a right -B-module. Then a B-valued inner product on 7i 
is a function (-, -)g '■ TC x TC — > 5 satisfying the following conditions for all £,r),( G 7i, 
b £ B and a,/3 G C: 

• (£, ar? + /3C)b = v)b + P(£, Ob, 

• (Z,v)b = (v,£)*b, 

• (£, Os > 0, and (f , f ) B = if and only if £ = 0. 

If TC is complete with respect to the norm ||£|| 2 := £)b||, then TC is said to be a (right-) 
Hilbert B -module. If the range of the inner product is not contained in any proper ideal in 
B, TC is said to be full. Note that B may be endowed with the structure of a full Hilbert 
-B-module by taking (£,,r]) B = £*7/ for all £,77 G B. Let TLi,TCi be Hilbert -B-modules; a 
map T : 7Yi — * TC2 is an adjointable operator if there is a map T* : 7i 2 — > Ti\ such that 
(T£, 77)5 = (£, T*7]) s for all £, 77 G 7i. Such an operator is necessarily linear and bounded. 
We denote the collection of all adjointable operators by C(TCi,TC2)- For £j G TCi there 
is a rank-one adjointable operator : TC\ — > defined by O^^ijj) = £ 2 ■ (£,i,v)b- 

Note that ^| 2 ^ = The closure of the span of such operators in £(7ii,7i 2 ) is 
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denoted K,(TCi,TC2) (the space of compact operators). For a Hilbert £>-module TC, both 
K.(TC) = JC(H,H) and C(H) = C{H,H) are C*-algebras. Moreover, K,(TC) is an essential 
ideal in £(H), and C(H) may be identified with the multiplier algebra of JC(TC). There is 
a canonical identification 7i = !C(B,H,) which identifies £ G 7i with the operator b \— > £b. 
With this identification we have the factorization = £2^1 • Set 7i* := K(7i,B). We 
may regard H,* left-Hilbert I?-module. 

Let A and B be C*-algebras; then a C7*-correspondence from A to B or more briefly 
an A-B C7*-correspondence is a Hilbert I?-module 7i together with a ^-homomorphism 
: A — > C(7i). We often suppress 0, writing a-£ for 0(a)£. A homomorphism : A — > B 
becomes a homomorphism from A to /C(-B) = S when B is regarded as a Hilbert .B module 
as above, and therefore gives B the structure of an A-B C7*-correspondence denoted ^B. 
So it is natural to think of an A-B C*-correspondence as a generalised homomorphism 
from A to B. 

A C*-correspondence Ti is said to be nondegenerate if span {0(a)£ : a G A, £ G 7i} = 
7i (some authors have also called such (^-correspondences essential). The above C*- 
correspondence ^B is nondegenerate if and only if : A — > B is approximately unital, 
that is, maps approximate units into approximate units (note that by [21 Theorem 
II. 7.3.9] this condition implies that extends to a unital map between the multiplier 
algebras) . 

As discussed in [2j [12], [33, [55], there is a category C such that Obj(C) is the class of C*- 
algebras, and Home (A, B) consists of all isomorphism classes of A-B (^-correspondences 
(with identity morphisms [A]). Composition 

Hom c (-B,C) x Rom c (A,B) -> Hom c (A,C7) 

is defined by ([Hi], [H2]) |— ► [H2 ®s Hi] where H2 <S>b Hi denotes the balanced tensor 
product of (^-correspondences. This TC2 ®s 7~Li is called the internal tensor product of 
H2 and Hi by Blackadar and the interior tensor product by Lance (see [21 II. 7.4.1] and 
[36| Prop. 4.5] and the following discussion). 

Observe that any full right-Hilbert B- module 7i is a nondegenerate K,(7i)-B C*- 
correspondence (0 is the inclusion map); this is the basic example of an imprimitivity 
bimodule between K,(7i) and B. In this case, fC(Ti.) and B are said to be Morita-Rieffel 
equivalent. Moreover, TC* may also be viewed as a B-K,(7i) imprimitivity bimodule. Given 
two Hilbert S-modules Tti,TC2, there is a natural isomorphism /C(7i 2 ,7^i) — > T^i ®s H 2 
such that 1— > £1 <g> £|. 

2.5. Representations of (^-correspondences. Let Tt be an C7*-correspondence. 
Recall from [23 EH], that a representation of 7^ in a C7*-algebra B is a pair (i, it) where 
it : A — > B is a homomorphism, £ : 7^ — > B is linear, and such that for all a G A and 
£, ?? G ft, we have t(a • f) = 7r(a)t(0, • «) = and vr((£, r]) A ) = t(£)*t{n). 

Given a C7*-correspondence H over A and a representation (t, tt) of Ti, in 73, there is a 
homomorphism : JC(7i) — > 73 satisfying t^(6^ v ) = t(£)t(ij)* for all £,r] EH (Pimsner 
denotes this homomorphism tt^) in [4"5]). The pair (i, 7r) is said to be Cuntz- Pimsner 
covariant if £ (1) (0(a)) = tt(o) for all a G (j)- l (lC(Ti)) H (ker 0) x (see (23 Definition 3.4]). 

In the cases of interest later in this paper, is injective and 4>(A) C JC(H), so o 
is a homomorphism from A to 5. Then the pair (£, 7r) is Cuntz-Pimsner covariant if 
fW o = TT. 
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Given a C*-correspondence Ti, over A, there is a Cuntz-Pimsner covariant representation 
{juijA) i n a C*-algebra On which is universal in the sense that given another Cuntz- 
Pimsner covariant representation (t, tc) of H. in P there is a unique homomorphism t x 
7r : On — > P satisfying (t x n) o j w = t and (t x 7r) o = 7r. Both and ]a are 
isometric. Moreover, On is unique up to canonical isomorphism. There is a strongly 
continuous gauge action 7 : T — > Aut(O^) such that 7,zC/"h(0) = z Jh(0 for £ G 7i and 
7«Cu(a)) = .u(a) for a G A 

2.6. Product systems and representations. Let (P, •) be a discrete semigroup with 
identity e and let A be a C*-algebra. A product system of A- A (^-correspondences over 
P is a semigroup Y = |_L g p Yp such that 

• for each p G P, Y p C Y is a A- A (^-correspondence with inner product (•, -)^; 

• the identity fiber Y e is the A— A C*-correspondence idA; 

• for p, q G P \ {e} there is an isomorphism Q Ptq : Yp 0^ Y q — > Yp g satisfying 
Pi g(x ®a y) = for all x G Yp and y G Y q ; 

• multiplication in Y by elements of Y e = A implements the right and left actions 
of A on each Y p . 

The homomorphism of A into C(X P ) implementing the left action on Y p is denoted <fr p . The 
product system Y is said to be nondegenerate if each Y p is a nondegenerate correspondence. 

Let B be a C*-algebra, and let Y be a nondegenerate product system such that each (fi p 
is an injection into K(X p ). A map ip : Y — > B is called a representation of Y if, writing 

■0p for ip \y , we have 

• each (ip p ,ip e ) is a representation of Y p ; and 

• ip p (x)ip q (y) = ip pq {xy) for all p, q G P, ar G Y" p , y G Y ? . 

There is a C*-algebra 7y (called the Toeplitz algebra) and a representation i Y : Y — ► T Y 
which is universal in the following sense: Ty is generated by iy(Y) and for any represen- 
tation ip : Y — > P there is a homomorphism ip* : Ty B such that ip* o i Y = ip. The 
representation zy is isometric and unique up to isomorphism. 

For each p G P we write 0^ for the homomorphism (ippY 1 ^ discussed in the pre- 
ceeding section. The representation ip is Cuntz-Pimsner covariant if each (ip p , ip e ) is 
Cuntz-Pimsner covariant, that is if ip^' o (fi p = ip e for all p G P. 

There is a C*-algebra CV and a Cuntz-Pimsner covariant representation jy : Y — > Oy 
which is universal in the following sense: for any Cuntz-Pimsner covariant representation 
■0 : Y — > P there is a unique homomorphism 0* : Oy — > P such that 0* o jy = -0. The 
pair (Oy,jy) is unique up to canonical isomorphism and jy is isometric. For more details 
about product systems, see [T9] . 

For P = N k , universality allows us to define strongly continuous gauge actions 7 : T k — > 
Aut(Oy) and 7 : T fc ^ Aut(Ty) such that -y z (j Y (y)) = z n ]y{y) and %{i Y {y)) = z n i Y {y) 
for ?/ G Y n . If Y is nondegenerate and each <p n is an injection into JC(Y n ), the fixed point 
algebra O y is isomorphic to the inductive limit 

lim K{Y n ). 

nGN fe 

We will be mostly interested in nondegenerate product systems over P = N k (under 
addition) such that each <p n is an injection into JC(Y n ). 
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2.7. Fell bundles over groupoids. Fell bundles over groupoids were introduced in [61] 
and subsequently studied in [30]. The notion of Fell bundle over a locally compact 
groupoid generalizes both the notion of C*-algebraic bundle over a group (see [TBI §11]) 
and that of C*-algebra bundle over a space. Actions of groupoids on C*-algebra bundles 
yield Fell bundles but not all Fell bundles arise in this way. 

We assume familiarity with groupoids; we direct the reader to [33] or [H] for the 
necessary background or to [3T] for details on groupoids associated to higher-rank graphs. 

Definition 2.7.1 ([30, Definition 2.1]). Let Q be a locally compact Hausdorff groupoid 
and let 7r : E — > Q be a Banach bundle. Define 

£ (2) = {(ei,e 2 ) G E x E : e £ (2) >- 

A multiplication on E is a continuous map (ei, e 2 ) i— > eie2 from i*^ 2 ) to which satisfies: 

(i) 7r(eie 2 ) = vr(ei)7r(e 2 ) for all (ei,e 2 ) G £ (2) 

(ii) the induced map E gi x E g2 — > £^ 15a is bilinear for all (gi,g 2 ) G (^ 2 ) 

(iii) (eie 2 )e3 = ei(e 2 es) whenever the multiplication is defined 

(iv) ||e ie2 || < || ei || ||e 2 || for all (e 1; e 2 ) G £( 2 ). 

An involution on E is a continuous map e i— > e* from E to E which satisfies: 

(v) 7r(e*) = Tr(e)- 1 for all e G £ 

(vi) the restriction of the involution to E g is conjugate linear for all g G Q 

(vii) e** = e for all e e E. 

Finally, the bundle E together with the structure maps is said to be a Fell bundle if in 
addition the following conditions hold: 

(viii) (e 1 e 2 )* = e* 2 el for all (e u e 2 ) G £ (2) 

(ix) ||e*e|| = || e || 2 for all e G E 

(x) for each e G E, e*e is positive as an element of E a (-r e y (which is a C*-algebra by 
(i)-(ix)). 

The Fell bundle E is said to be saturated if E gi ■ E g2 is total in E gig2 for all (gi, g 2 ) G . 

Remark 2.7.2. It follows that ||e*|| = ||e|| for all e G E. 

Note that E g is a right-Hilbert i? s ( g )-module with right action implemented by multi- 
plication and inner product given by 

(ei,e 2 ) Es(g) = e*e 2 . 

Similarly, E g can be regarded as a left Hilbert i? r ( 9 )-module. Observe that E is saturated 
if and only if E g is full as a right Hilbert module for all g. Moreover, E is saturated if 
and only if E g is an E r ^-E s ^ imprimitivity bimodule for all g. In this case, if s(g\) = 
x = r(g 2 ), there is an isomorphism E gi ® Ex E g2 = E gig2 such that e\ ® e 2 \— > e\t 2 . 

We denote by E^ the restriction of the bundle E to and observe that E^ is a 
C*-bundle. We denote the corresponding C7*-algebra of sections vanishing at infinity by 

c (g(°\E(°)). 

Given a Fell bundle E over an etale groupoid Q we construct the C*-algebra C*(Q, E) 
as a completion of C C (Q, E) in the following way. First we use the groupoid structure of 
Q to define a product and involution on C C (Q, E): 

(/i/ 2 )(»)= E hdtihis*), r(g) = f(g- 1 r- 

9=9192 
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Then regard C C (Q,E) as a pre-Hilbert right C (Q^°\ E^ )) -module under pointwise oper- 
ations, and form the completion L 2 (Q,E). Left multiplication by elements of C C (Q,E) 
induces an embedding into C(L 2 (Q, E)). We define C*{Q, E) to be the completion of the 
image of C C (Q, E) in the operator norm. For more details see §3]. 

3. A-SYSTEMS OF (^-CORRESPONDENCES AND REPRESENTATIONS 

3.1. A-systems of (^-correspondences. Given a A;-graph A, we define a A-system of 
(^-correspondences by associating a C*-algebra to each vertex, and a C*-correspondence 
to each path, as follows. 

Definition 3.1.1. Let A be a fc-graph. Fix 

• for each vertex v G A a C*-algebra A v ; 

• for each A G A an A r ^x)-A s ^x) (^-correspondence X A ; and 

• for each composable pair a, (3 in A a map of A r ^-A s ^ (^-correspondences: 
Xa,/3 '■ X a <8>A„r a ) Xp ~^ X a/3 such that if a G" A , then Xa,p is an isomorphism. 

Suppose that the A v , the X\ and the Xa,p have the following properties: 

(1) for each v G A , X v = i( iA v (the identity correspondence over Ay); 

(2) for each A G A, the maps Xr(\),\ and Xa,s(a) are given by 

Xr(X),x{a ®Ar W x) = <fi\(a)x and X\,s(v( x ®4, (A) a) = x ■ a. 

(3) for each composable triple a,/3, 7 G A, the following diagram commutes. 

X a ®A a[a) Xp ®A S(0) X 7 ■ > X Q/3 ®A m X 7 



idx 



Xa/3/ 



X a ®A s(a) x^ — — > x a/3l 

Then we say that (A,X,x) is a A-system of C*- correspondences. By the usual abuse of 
notation, we will frequently just say that X is a A-system of (^-correspondences. 

Definition 3.1.2. We shall say that a system X of (^-correspondences is regular if it 
satisfies all of the following assumptions: 

• A is row-finite and has no sources; 

• each Xa is nondegenerate and full; and 

• each (fix : A-(a) — > jC{X\) is injective and takes values in K.(X\). 

Remark 3.1.3. Suppose that X is a regular A-system of (^-correspondences. Note that 
each map (fix : A-fA) — * K>(X\) is approximately unital. Furthermore, for every A, since Xa 
is nondegenerate, Xr{\),\ '■ -X-(A) ®a t{x) X\ — > X\ is an isomorphism. Hence by the third 
bullet-point of Definition 13.1.11 Xa,p is an isomorphism for every composable pair a, (5. 

Remark 3.1.4. Fix a A-system X of (^-correspondences. Recall that C denotes the cat- 
egory whose objects are (7*-algebras and whose morphisms are isomorphism classes of 
(^-correspondences. There is a contravariant functor Fx from A to C determined by 
-Fx (A) = [Xa]; in particular, the object map satisfies F x {y) — A v . As with systems of 
/c-morphs (see [31]), more than one system may determine the same functor, and there 
are functors which cannot be obtained in this way from any system. 
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Remark 3.1.5. To specify a A-system when A is a 1-graph it suffices to give a C*-algebra 
A v for each vertex v G A and a C*-correspondence X\ for each edge A G A 1 . For 
A = Ai • • • A n G A n , with n > 2 and A, G A 1 , define 

X x = X Xl ® As(Al) X X2 ® As(X2) ■ ■ ■ ®A i(An _ x) A" An ; 

the maps Xa,p are given by the canonical isomorphisms. 

When A is a 0-graph, a A-system of (^-correspondences simply consists of a C7*-algebra 
A v for each vertex v G A . 

Examples 3.1.6. We pause to mention a number of examples from the literature which can 
be regarded as A-systems. We will indicate how each example relates to a A-system, but 
will postpone detailed discussions of these and a number of other examples until Sectional 

(i) In [391 section 3], the authors consider two C*-algebras A and B, an A— B C*- 
correspondence R, and a B-A C*-correspondence S. Suppose R and S are nonde- 
generate with both left actions injective and given by compacts. Then they prove 
that the Cuntz-Pimsner algebras Or® b s and Os® a r are Morita-Rieffel equivalent. 
Let A be the path category of the directed graph pictured below. 

e 

v w 

If we let A v := A, A w := B, X e = R and Xf = S, then we obtain a A-system X 
of correspondences as in Remark 13.1.51 If we assume in addition that R and S are 
full, then the A-system is regular. 

(ii) Recall from [M] that, given fc-graphs A and T, a A-T fc-morph X is a set X together 
with range and source maps r : X — » A and s : X — > T and a bijection 

: {(z,7) G X x T : s(ar) = r( 7 )} -> {(A,y) G A x X : s(A) = r(z)} 

such that: whenever ^(a;, 7) = (A, y), we have r(x) = r(A), s(y) = 3(7), and <i(A) = 
^(7); and whenever <f>(x, 7) = (A, y) and 4>(y,u) = (f-i,z), we have 7a) = 
(Xfi,z). If T is an £-graph, then a T-system of /c-morphs consists, roughly 
speaking, of fc-graphs A^ associated to the vertices v G T , fc-morphs W 1 associated 
to the paths 7 G T, and compatible isomorphisms 9 a 8 '■ W a * A o Wr — > 

s(a) 

Under the technical hypothesis (%t), we have by [34, Proposition 6.4] that each 
fc-morph W 7 gives rise to a full nondegenerate C7*-correspondence H(W y ) whose 
left action is implemented by an injective homomorphism into the compacts and it 
also follows implicitly from the proof of [SH Theorem 6.6] that the 9 a ^ determine 
isomorphisms x{®a,p) '■ H(W a ) ®c*(a s(q) ) 7~L(Wp) — > TC(W a p). In particular, if T is 
row- finite with no sources, and each W 7 satisfies (•$<), then the assignments A v : = 
C*(A V ) and X 7 := W(W 7 ) and the isomorphisms x{Qa,p) '■ X a ®a s(q) Xp — > X a/3 
determine a regular T-system of (^-correspondences. 

(iii) Every product system of (^-correspondences over N h can be regarded as a 7V 
system of (^-correspondences where is the /c-graph isomorphic as a category 
to N fc (see section [2~T|) . 

(iv) Given a C*-algebra A, let Endi(A) denote the semigroup of approximately unital 
endomorphisms of A, regarded as a category with one object A. Let A be a k- 
graph. Then each contravariant functor ip : A — > Endi(A) determines a A-system 
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of (^-correspondences. Specifically, A v := A for all v G A , X\ := ip (\)A for all 
A G A, and Xa,/3 is defined by Xa,p{. a ® b) := (j)p(a)b for all a G X a = ^ a )A and 
6 G Xg = ^rmA. Conditions <^ and (J2j) of Definition 13.1.11 are clearly satisfied, 
and condition boils down to the identity 

<p y ((pi3(a)b)c = </?g 7 (a)^ 7 (&)c. 

The system is regular precisely when A is row-finite with no sources, and each 
ipx is injective. This example may easily be generalized by replacing the target 
category Endi(A) with the category of C*-algebras and approximately unital ho- 
momorphisms. 

Fix a A-system X of (^-correspondences. Let A denote the cq direct sum 

We can regard the X\ as A— A correspondences in the obvious way. Hence, for n G N k we 
may define a C*-correspondence Y n over A by 

(this time, we are taking an £ 2 direct sum). For a G A, let t a : X a — > Y^a) denote the 
inclusion map. 

By checking that it preserves inner-products, one can see that for m, n G N fc \ {0}, the 
formula 

[0 Ym+n otherwise 
determines an isomorphism m)n : Y m ®a Y n — > Y m+n . 

Proposition 3.1.7. With notation as above, 

Y = Y X := [_\Y n 

neN fe 

is a product system overN k . If X is regular (this entails, in particular, that A is row- finite 
and has no sources), then Yx is nondegenerate, and the left action of A on each fibre Y n 
ofYx is implemented by an injection of A into K,{Y n ). 

Proof. Fix l,m,n G N k . Then Yj ® A Y m ® A Y n is spanned by the subspaces 

{l x (X x ) ® AsW L^Xp) ® AsM i v (X v ) : A G A', n G A m , u G A", s(A) = r(/i), s(/x) = r(u)}. 

Fix x G X M , y G X v , and z G Xj,, and for convenience, write x for L\(x) G Yj and similarly 
for jj, and z/. Then the associativity condition Definition 13 . 1 . Ill 3l ensures that 

(xy)z = 9l m>n (0l,m ® 1) (x <g> Xj ® z) 

= t\vv(X\^Ax\,n ® l)(a? ® 1/ ® z)) = ^(xa,^(1 ® X^X^ ® 3/ ® «)) = ^(P)- 

Hence F is a product system. 

Now suppose that X is regular. It is immediate that F is nondegenerate because each 
X\ is. To see that each <fr n is injective, fix n G N and a £ A \ {0}. Then there is some 
d£ A such that the component a v of a in v4„ is nonzero. Since A has no sources, there 
exists A G v A n . Since 4>\ is injective, the direct summand (fi\(a v ) of <f> n (a) is nonzero, 
and hence 4> n (a) is itself nonzero. Finally, to see that <p n takes values in /C(F n ), observe 
that the A„ span a dense subspace of A and that for a fixed w and a £ A v , the operator 
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<t>n{a) = ®\evA n (fi\(a) belongs to K{Y n ) because each <fi\(a) G JC(X\) and because vA n is 
finite. □ 

The construction of the product system Y from the A-system X is the analogue for 
systems of correspondences of the T-bundle construction from [34] . 

Fix a A-system X, and paths a, /3 G A with s(a) = r{0). As on [361 P a g e 42], there is 
a homomorphism ((ftp)* : C(X a ) — > £(X a ®a s(q) -X/3) characterised by 

{<j>p)*{T)(x®y)=T{x)®y. 

By [361 Proposition 4.7], if <j>p(A a(a) ) C /C(X^), then (0 /3 ),(/C(X a )) C £(X Q ® As(a) X^), 
and (0/3)* is injective if (pp is injective, and surjective if 4>p is surjective. We define a 
homomorphism 2"^ : C(X a ) — > £(X a/ g) by 

(3.1-1) if(5):=Xo^o(^),(5)o X ^. 

Hence, if 0/3 : A-09) — > C{Xp) takes values in K(Xp), then i^r restricts to a homomorphism 
from /C(X a ) to K,{X a p), which is injective if 0/3 is. 

The maps i^f are compatible with composition in A in the sense that for a composable 
triple a, (3, 7 of A, we have 

•a/37 „ „-a/3 _ -a/37 
'a/3 'a — 'a • 

To see this, fix S G C(X a ), apply each of (i^ 7 o i%j 3 )(S) and %'^ 1 {S) to the image of an 
elementary tensor x ® y ® z and use condition (3) of Definition 13.1.11 to see that they 
agree. 

Similarly, if Y is a product system over N k and m,n G N fc , let i™ +n : C{Y m ) — > 
C{Y m+n ) denote the map obtained as in (13.1 .ip from the isomorphisms Q m ,n '■ ^m®A^n — > 
Y m+n . If (f> n (A) C fC{Y n ) we reuse the symbol i™ +n to denote the restriction of i™ +n to a 
homomorphism from JC(Y m ) to K.(Y m+n ). 

3.2. Representations of A-systems of (^-correspondences. 

Definition 3.2.1. Let (A,X,x) be a regular A-system of (^-correspondences. A repre- 
sentation of X in a C7*-algebra 5 is a pair (p, n) consisting of 

• linear maps p\ : X\ — ► £>, and 

• homomorphisms ir v : A v ^ B 

which satisfy the following conditions. 

(1) For each v G A , p v = ir v . 

(2) For a, (3 G A, x G X a and y G X^, 



Pa/3(Xa,/3(a; ®A s{a) y)) if s(a) = r(/3) 
B if s(«) ^r(/3). 



Pa{x)pp{y) = 

(3) For all a, /3 G A with = e£(/3), and all x G X Q and y G X/3, 



I Ob otherwise. 
We say that a representation (p, 7r) of X in 1? is Cuntz-Pimsner covariant if 
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(4) for all v G A , all n G N k and all a G A v , we have 

TTr(A)O) = ^(^(a)), 

xevA" 

where p^ = p A . 

Let (p, 7i") be a representation of (A,X,x) in a C*-algebra B. We will say that (p, 7r) is 
universal if for any other representation (p', 7r') of (A, X, x) in a C*-algebra C, there is 
a unique homomorphism $ = $ p ' j7r ' : i? — > C satisfying $ o p A = p' A for all A G A, and 
$ o 7r v = ir' v for all v G A . A Cuntz-Pimsner covariant representation of (A,X,x) is 
universal if it has the universal property described above with respect to Cuntz-Pimsner 
covariant representations (p',7r'). 

Remark 3.2.2. Since, in a regular A-system of (^-correspondences, each X\ is nonde- 
generate, conditions (j2J) and (El) of Definition 13.2.11 are then equivalent to the apparently 
weaker relations 

(A) tt v (A v ) _L tt w (A w ) for distinct v,w G A . 

(B) p a (x)pp{y) = p a p{x a ,p{ x ®A s(a) y)) whenever s(a) = r(/3), i6l a and y G X^. 

(C) ir sW ((x,y) AsW ) = px(x)*px(y) for all A G A and x,y G X A . 

We discuss the complications which would arise in the absence of the regularity hypothesis 
at the end of the section in Remark 13.3.31 

Proposition 3.2.3. Let A be a row-finite k-graph with no sources, and let X be a regular 
A-system of C* -correspondences. Let Y = Yx be the product system over N k of C*- 
correspondences over A = ®A V obtained as above. 

(1) If if) is a representation of Y in a C* -algebra B, then there is a representation 
(p^, 7i^) of X in B given by p^ := if) o t a and irf := if) o i v . 

(2) Conversely if (p, tt) is a representation of X in a C* -algebra B, then there is a 
representation t/M 71 ") ofY in B determined by ip^'^ (i a (x)) = p a (x) for a G A and 
x G X a . 

These constructions are mutually inverse in the sense that for a representation if) ofY, we 
have if)(P*^) = if), and for a representation (p,ip) of X, we have (p^ (p,7r) ; ■ K i> [p ' 1 " ) ) = (p, 7r). 
The representation (p lY ,TT lY ) of X in Ty is universal in the sense described above. 

Proof. For JT},fixa representation if) of Y in B, and let p^ and 7r^ be as in ([T]). We have 
Pt = f° r an v by definition. 

Fix a, (3 G A, x G X a and y G Xp. We must establish Definition 13.2. lH !2l) . When s(a) = 
r((3) this follows because multiplication in Y is determined by the isomorphisms an d 
if) is multiplicative. When s(a) ^ r((3), the left-hand side of Definition l3.2.1K l2l) is equal 
to zero by the Hewitt-Cohen factorisation theorem because the irf(A v ) are orthogonal. 

To verify Definition 13 . 2 . 1 >|3| ) . Fix a, (3 G A, x G X a and y G Xp. Then 

pt( x )*pt(y) = ^M^T^Mv)) = if)((t a (x), Lp(y)) A ), 

and the desired relation holds because a//J forces (t a (x), Lp(y)) A = 0, and because if) is 
a representation. This establishes (JTJ). 

For (j2J), let (p, 7r) be a representation of X. By definition of the direct sums Y n , n G N k , 
there exists a map t//^ 71 ") : Y — > 5 satisfying the given formulae, and the restriction 
of ^ to 1q = A is a C*-homomorphism. Fix x, y G Y, say x G F m and y G K„. We must 
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show that i[)(Pri(xy) = ifjM ( x )i()M (y) . Since multiplication in Y implements bimodule 
isomorphisms, it suffices to consider x G X M and y G Y v for some p G A m , v G A n , and 
show that 

(3.2.1) 1> M M*Mv)) = ^M^W^Mv))- 

This follows from Definition I3.2.1K 121). the Hewitt-Cohen factorisation theorem, and the 
definition of multiplication in Y. Now fix x,y G Y; we must show that ^ p ' n \(x, y) a) — 
^P^\x)*i) M (y). By sesqui-linearity and continuity we need only consider x G X a and 
y G X/3 for some a, [3 G A. The desired identity then follows from routine calculations 
using Definition 13 . 2 . 1 f[3l and the definition of the inner product in Y. This completes the 
proof of ©. 

That the two constructions are inverse to each other follows from the definitions of the 
maps involved. For the final statement, observe that the universal representation j of Y in 
Ty determines a generating representation (p 7 , 7r- J ) of X in 7y. If (p, n) is a representation 
of X in B, then (tp^^) is a representation of Y in B. The universal property of Ty gives 
a unique homomorphism a : Ty ^ B such that cr oj = ^p^\ and it is easy to check that 
this is equivalent to a o nl = ti v and a o p? x = p\ for all t> G A and A G A. □ 

Remark 3.2.4. It should also be possible to consider contractive representations of a A- 
system of (^-correspondences using the associated product system as in Proposition [3213] 
and thus to formulate a corresponding dilation theory in the manner of [38[ EHJ [59]. We 
thank the referee for pointing out this connection. 

Our next goal is to show that the bijection between representations of a regular A- 
system of C*-correspondences X and representations of the associated product system 
Yx preserves Cuntz-Pimsner covariance. 

Proposition 3.2.5. Let X be a regular A- system of C*- correspondences. Let Y = Yx be 
the product system associated to X (see Proposition cTTTR ). A representation if) of Y in a 



C* -algebra B is Cuntz-Pimsner covariant if and only if the representation (p^,7r^) of X 
in B is Cuntz-Pimsner covariant. 

Proof. Since ip^^^ = ip for all representations (p, vr) of X and vice versa, it suffices to 
show that if ip is Cuntz-Pimsner covariant, then (p^, 7r^) has the same property and that 
if (p, 7r) is Cuntz-Pimsner covariant, then ip^'^ has the same property. 

Before doing this, we establish some notation. For each A G A, there is a homomorphism 
6^ : K{X X ) -> JC(Y d{x) ) determined by 

(3.2.2) t (X) (6x,y) = 9i X (x),L X (y) 
for x, y G X\. For x, y G Xa, we then have 

(p^ x \e x , y )= P ^x)p^ y y 

= l>Mx)Mi x (v)y = ¥ dW) (e ix(x)My) ) = v WA)) (* (A) (W); 

that is, 

(3.2.3) (p^) (A) = ^ (d(A)) o i (A) for all A G A. 
Equivalently, for a fixed representation (p, tt) of X, 

(3.2.4) p (A) = o L W f or a n A G A. 
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To prove the equivalence of the two notions of Cuntz-Pimsner covariance, first note 
that since A = © v6A o A v is spanned by the A v and since, for a representation ip of Y, 
we have irf = iPo\a v by definition, it will suffice to fix a representation ip of Y, a vertex 
v G A , an element neN' and an element o£i„ and prove that 

£ (/)W(0 A (a))=V (n) (^(«))- 
Ae^A n 

We have (j) n (a) = J2\ev\ n L i^xi®)) by definition of the product system Y, so we may 
use (13.2.3!) to see that 

(p^iMa)) = ^ (n V A) (<Ma))) 

\£vA n \£vA n 

= £ ^ (A) (0A(a))) =^ (n) (0n(a)) 

Ae^A n 

as required. □ 

It follows from [SH Theorem 4.1 and Proposition 5.1] that each nondegenerate product 
system Y in which each n is injective with range in JC(Y n ) has an isometric universal 
Cuntz-Pimsner covariant representation jy : Y — > Oy (it seems likely that Fowler knew 
this, but did not make it explicit in [19]). 

Corollary 3.2.6. Let X be a regular A- system of C* -correspondences. LetY = Yx be the 
product system associated to X (see Proposition |ff. 1. 7| ). The representation (p 7y ,7r ?y ) of 
(A, X, x) in Oy is Cuntz-Pimsner covariant. This is a universal Cuntz-Pimsner covariant 
representation in the sense that for any other Cuntz-Pimsner covariant representation 
(p, 7r) of (A, X, x) in a C* -algebra C , there is a unique homomorphism ^ = ^f p>n : Oy — > C 
satisfying \l/ o p 3 ^ = p A for all A G A, and ^ o tt 3 v y = tt v for all v G A . 

Proof. The results follow from the universal property of Oy and Proposition 13.2.51 as in 
the proof of the final statement of Proposition 13.2.31 □ 

Definition 3.2.7. Let X be a regular A-system of (^-correspondences, and let Yx be the 
product system associated to X as in Proposition 13.1.71 We define C*(A, X, x) '■= @y x , 
and let (p x ,n x ) denote the universal Cuntz-Pimsner covariant representation (p> Y ,-K 3Y ) 
of (A,X,x) in C*(A, X,x)- Given a Cuntz-Pimsner covariant representation (p, 7r) of 
(A, X, x) in a C*-algebra C, we denote the homomorphism induced by the universal 
property by ^ : C*(A, X, X ) -> C. 

3.3. The gauge-invariant uniqueness theorem. There is a strongly continuous gauge 
action 7 : T k — > Aut(C*(A, X, x)) (inherited from Oy) such that for all z G T k we have 

lz(^v( a )) = n v( a ) f° r an v £ A and a G A v , 

lz{P\{x)) = z d{X) p x (x) for all A G A and x G X\, 

where z d ^ is multi-index notation: z d ^ = Yii=i z f ■ 

Theorem 3.3.1. Let X be a regular A-system of C*- correspondences. Let B be a C*- 
algebra equipped with a strongly continuous action (3 : T k — > Aut(B). Let (p, it) be a Cuntz- 
Pimsner covariant representation of (A, X, x) in B. Suppose the following conditions are 
satisfied: 
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(1) for all z E T k we have 

[3 z (ir v (a)) = ir v (a) for v E A and a E A v , 

(3 z {p\{x)) = z d{X) p x (x) for all X E A and x E X x ; 

(2) for all v E A , ir v is injective. 
Then ^/ Pj7r : C*(A, X, x) ~^ B is injective. 

The proof follows from Proposition 13.1.71 the definition of the gauge action and the 
following lemma. 

Lemma 3.3.2. Let Y be a nondegenerate product system over N fc such that the left ac- 
tion on each Y n is injective and by compacts. Let B be a C* -algebra equipped with a 
strongly continuous action (3 : T k — > Aut(5), and let ip be a Cuntz-Pimsner covariant 
representation ofY in B. Suppose that the following conditions are satisfied. 

(1) For all z E T k , n E N k and y E Y n , we have (3 z (ip n (x)) = z n ijj n (x). 

(2) The homomorphism ipo : A — > B is injective. 

Then the induced map ip* : Oy — > B is injective. 

Proof. The map a \— > J Tk j z (a) dz is a faithful conditional expectation $ 7 : Oy — > O y , 
and condition (1) ensures that the linear map $^ : ip*(a) i— > f Jk ^(^(a)) dz satisfies 
■0* o $ 7 = $^ o It therefore suffices to prove that the restriction of ip* to O y is 
injective. We claim that ip n is injective for all n E N k . Indeed, fix a nonzero y E Y n . Then 
{Vi v)a 0) an d since (y, y)\ E Y = A, we have 

My)*My) = M(y,y) n A)¥:0 

by (2). Hence ip n (y) 7^ 0. Moreover, ip^ : K,(Y n ) — > B is injective because ipo is (see the 
opening paragraph of [15], p.202]). 

For all m, n E N fc with m < n, we have j| m) (/C(F m )) C j| n) (/C(F n )). These embed- 
dings are compatible with the natural injection : /C(F m ) /C(F n ) guaranteed by our 
assumptions on K. Moreover, lJn^y 1 ' ) (^(^")) ^ s a dense subalgebra of O y , and hence 

Cj: S lim K{Y n ). 

n£N k 

It remains to show that the restriction of to each j Y \}C(Y n )) is injective. But this 
follows from the fact that each ip( n ' : JC(Y n ) — > i? is injective. □ 

Remark 3.3.3. Restricting attention to regular A-systems vastly simplifies Definition 13. 2. II 
as well as the proofs of the subsequent results — namely Proposition 13.2.31 Proposi- 
tion 13.2.51 Corollary 13.2.61 and Theorem 13.3.11 We pause to point out how complications 
arise in the absence of regularity. 

For a start, the results of [19] and [56] suggest that to obtain a nicely-behaved Toeplitz 
algebra for non-regular A-systems we would still have to restrict attention to finitely 
aligned fc-graphs A and to A-systems which were compactly aligned in the sense that 
given compact operators S on and T on X u the product l*(S)l*(T) is compact for 
each minimal common extension of \i and v. This should ensure that Yx is compactly 
aligned in the sense of [19J. One would then have to add a Nica covariance relation to 
those already listed in Definition ^. 2. 11 presumably that each p^'{S)p^ v '{T) is equal to the 
sum of the p( x \i^(S)i^,(T)) where A ranges over all minimal common extensions of p and 
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v. Though the technical details of the proof of Proposition 13.2.31 would be complicated 
by this, it seems clear that the result would generalise. 

Since our interest here is in the Cuntz-Pimsner algebra rather than its Toeplitz exten- 
sion, the situation is further complicated in that the issue of an appropriate notion of 
Cuntz-Pimsner covariance for compactly aligned A-systems over finitely aligned A arises. 
One would presumably have to translate the notion of Cuntz-Pimsner covariance formu- 
lated in [56] into a corresponding notion for A-systems (the introduction of [56] gives an 
account of the issues involved). A first guess would be to impose [5"B"j Relation (CP)] in the 
product system associated to each boundary path of A. The situation here is very unclear 
and the technical details formidable. While versions of Proposition 13.2.51 Corollary 13.2.61 
and Theorem 13.3.11 should be achievable with an appropriate definition of Cuntz-Pimsner 
covariance (forthcoming work of Carlsen, Larsen, Sims and Vittadello indicates how to 
address the gauge-invariant uniqueness theorem), one would not wish to speculate on the 
status of later results. For example, the definition of the E x at the beginning of Section |4~T1 
is already problematic because the linking maps L x< fJ n \ may not be injective and may not 
map compacts to compacts; besides which, the appropriate groupoid is presumably the 
one described in [T7] whose unit space is much more complicated than the infinite-path 
space in general. 

4. Construction of a Fell bundle 

Fix for this section a row-finite fc-graph A with no sources, and a regular A-system X 
of (^-correspondences. 

4.1. The fibres of the Fell bundle. 

Definition 4.1.1. Given an infinite path x G A°°, let E x be the C*-algebraic inductive 
limit 

E x := hm IC(X x ^ n) ) 

neN k 

under the connecting maps : /C(X x ( 0m )) — > K.(X x ^ n )) defined by equation (13.1.11) 

for (m, n) G Qk- Let i%/ 0n j '■ /C(X x ( , n )) — > E x denote the canonical embedding. 

Proposition 4.1.2. Fix x G A°°. Let x*X be the pullback Vlk-system given by 

{x A) m A x (jri)) {x X ) (rn.n) -^x(m,n) and (x x) (m,n),(n,p) X,x(m,n),x(n,p) ■ 

Let (p, 7r) denote the universal representation of x*X in C*(x*A,x*X,x*x)- Fix n G N k . 
Then n n : A x i n \ — > C*(x*A, x*X, x*x) extends to multiplier algebras; denote this extension 
7r n . Let 

P n := 7?n(l M J G M(C*(x*A,X*X,x*x))- 
Then P n is full, and E a n^ = P n C*(x*A,x*X,x*x)P n - I n particular, n = yields 

E x = P C*(x*A,x*X,x*x)Po- 

Proof. To see that 7i n extends to multiplier algebras, recall that since the X x ^ m ^ are 
nondegenerate, the product system Y associated to x*X by Proposition 13.1.71 is also 
nondegenerate. Hence the universal representation of Y in Oy extends to a unital ho- 
momorphism jy from M.(A) = A^(0 meNfe A x ( m )) to A4.(Oy). The restriction of jy to 
M(A x (n)) is then the desired extension of 7r n . 
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To see that P n is full, let I(P„) be the ideal of C*(x*A, x*X, x*x) generated by P n . 
Since (p, n) is Cuntz-Pimsner covariant and X is regular, each a G A x i Q \ satisfies 7to(a) = 
p(°<n)(T) for some T G K,(X x (p >n )). Since K{X x ^ n y) = spEn{9^ : £,77 G X x(0jn) } and 

p( ' n )(% r) )=p (0in) (OP.P(0,n)(^)*, 

it follows that A^o) C I(P n ), and hence that I(P n ) contains PyPo)- Now for any other 
m G N fc , and any a G v4 x (m) ; that X is regular, and in particular that X x m m -\ is full, 
ensures that a G span{(£, 77) a, m) : £, ?7 G X^o^)}, and in particular that 

vr m (a) G spaH{p(o, m )(0*PoP(o,m)(^) : £,?7 e X^o,™)}. 

Thus span([J ngNfc 7r„(i x („))) belongs to I(P n ). Since each X,.( n ) is nondegenerate, it follows 
that I{P n ) = C*(x*A,x*X,x*x)- 

For the final statement, we will invoke the universal property of the direct limit E a ni x \ = 

!!m(X;(I l(n , n+p) ),^J;2). First fix p G N fc . By definition, p^ n+ ^ is a homomorphism 
from JC(X x{njn+p) ) to P n C*(x* A, x*X,x*x)P n - Lemma 3.10 of [45J shows that the p("> n +p) 
are compatible with the connecting maps in the sense that p( n > n +9) o = 

p{n,n+p) £ Qr a jj p rj^ e un j versa [ property of the direct limit now implies that there is 
a unique homomorphism p( n '°°) : E a ni x \ — > P n C*(x*A,x*X,x*x)P n such that p( n '°°) o 
C(n'n+p) = p^ n,n+p ^ for all p. Since each n n+p is injective, each p( n > n +p) is injective and 
hence isometric, which implies that 

p (n,oo) ig 

isometric. Finally, since 

C*(x*A,x*X,x*x) 

= spH{p( m ,g)(0P(p,g)(?7)* : q G N fc , m,p < q, £ G (s*X) (mi?) , 77 G (x*X) (p>(?) }, 

we have 

P„L7*(xM,x*X,x*x)Pn 

= span{p (niP) (Op(n,p)(^)* : P > n, £,77 G X^)} 
= span{p^(T) : p > n,T G ^(X^))} 

= p (n ' oo) (£r), 

so that the desired isomorphism. □ 

In the Fell bundle we will construct over the fc-graph groupoid Qx, the C*-algebras E x 
will be the fibres over the unit space. We now turn to the construction of the other fibres. 
We do this using linking algebra techniques of [3]. Our first step is to associate a C*- 
algebra and two complementary full projections in its multiplier algebra to each groupoid 
element. 

Notation 4.1.3. Given paths A,p, v G A such that s(A) = s(p) = r(z/), there is a homo- 
morphism i\ ^ v '■ C{X\ © Xfj) — > £(X\ U © X^y) obtained in an analogous manner to the 
definition of i^f in equation (13.1.11) . Specifically, regarding X A © X M as a right Hilbert 
v4 r( v) module, [Ml page 42] gives a homomorphism 

: C(X X © X„) - £((X A © X M ) ® A X v ). 
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combining this with the isomorphism Xx,u © Xw '■ i^x © X M ) ®a t{v) X v — > X Xu © X^, we 
obtain the desired homomorphism, namely 

iX xf v i s ) := (xv © Xn,v) o (<i>v)*(s) o (x v © x^r 1 . 

Proposition 4.7 of [36] and that X is regular imply that i^'f" restricts to an injective 
approximately unital homomorphism from K{X\ © X M ) to K.(X\ V © X M „). 

Lemma 4.1.4. Given paths A, //, z/ G A swc/i i/iai s(A) = s(/i) = r(z/), Zei Pa, P\x G £(Xa© 
X M ) 6e t/ie projections onto X\ and X M respectively, and define P\ U1 P^ v G £(X Al , © X MJy ) 
similarly. Then 

(1) £/ie homomorphism i^'J tv takes P\ to P\ v and P^ to P^ v ; 

(2) the projections P\ and P^ are complementary full projections in M.(K,(X\@X^)) = 
C(X x ®X^);and 

(3) under the canonical identification of P\K,{X\ © X^P\ with 1C(X\), we have 

Px^ v iS)Px = %{S) 
for all S G K.(X\), and similarly for /j. 

Proof. A typical spanning element of X^QX^ is of the form (xx,v ®X^,v){{. x x ® x n) ®x v ) 
where X\ G X\, x M G X M and x v G X v . By definition of we have 

HT^^ ((-AV © X^){{ X X © X M ) © X v )) = (XV © X^)(^A(^A © ^) ® 

= (xv®X^)(^A©0) 
Since (%a ){{x x © x M ) © x v ) = XxA x x © ^) © XfiA x v © we deduce that 

i P ( p A)((xv©X^)((iA®^) ©a;,)) = ^((xv©X^)((^©^)®^))- 

That Pa and P M are complementary projections is clear from their definitions. They are 
full because each of Xa and X M is a full right-Hilbert A^m-module. The last assertion is 
verified via a straightforward calculation using spanning elements like the one above. □ 

For the next result, we need the following notation. For g = (x,n,y) G Q\ we define 

D g : = {(A, /x) : x — Xz, y = /iz, d(X) — c?(/i) = n}. 

The set D g is ordered by the relation (A, fi) < (A', //) if and only if d(X) < d(X'). Moreover, 
we have (A, /i) < (A', //) in D g if and only if there exists v such that A' = Xv and p! = \iv. 
We may therefore form the inductive limit 

lim /C(X A ©X M ) 
(V)e£> 9 

with respect to the connecting maps defined in Lemma 14.1.41 We denote the uni- 

versal inclusion maps into the direct limit by 

z^:/C(X A ©X M )^ lim K{X X @X„). 

Proposition 4.1.5. Fix g = (x,n,y) G Q\. The maps i 9 x defined above extend to unital 
homomorphisms of multiplier algebras such that for each (A, //) G D(g), the elements 
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i x ^(P\) and i 9 x „(Pp) are complementary full projections which do not depend on the choice 
of (A,/i) G D(g). We define P x := i x ^{P x ) and P y := i{JPp). We then have 

E X = P X ( lim IC(X X Q)X^P X , and 
E y = P y ( lim /C(X A ©X M ))p y ; 
so lim /C(X A © Xfj) is a linking algebra for E x and E y . 

Proof. First observe that the map i 9 x is approximately unital for every (A,/i) G D g . 
This follows because all the linking maps i^n" '■ /C(X A © X M ) — > K{X Xv © X M „) are ap- 
proximately unital. Hence the map i\ extends to a unital map between the multiplier 
algebras. By the preceding lemma, the projections P\ and P^ are complementary full pro- 
jections, and since the map i\ is approximately unital, their images, %\ „(P A ) and i\ il {P v )i 
are also complementary full projections. By the same lemma, i\ JP\) = i\> u>(P\') an d 
i g xn{Pfj) — i\< ^ or a ^ (A, /x) , (A', /X 7 ) G D(g); therefore P x and P y are well defined. 

Lemma ^. 1.41 (151) combined with the universal property of the direct limit gives the two dis- 
played equations in the statement of the Proposition. The final statement is a consequence 
of the preceding ones. □ 

It will frequently be useful to make the identification: 

(4.1.1) K(Xp,X x ) = P A /C(X A ©X M )P M . 

Corollary 4.1.6. For g = (x,n,y) G Q^, the C* -algebras E x and E y are Morita-Rieffel 
equivalent with imprimitivity bimodule 

E g :=pJ lim /C(X A ©X M ))p r 

(A,M)6£> 9 

Moreover, under the identification (14.1.11) we have (as Banach spaces): 

E g = lim /C(X M ,X A ). 

(A,M)eD fl 

Proof. The first statement follows immediately from Proposition 14.1.51 and [HI Theo- 
rem 1.1]. The second statement follows from the first and (14.1.11) . □ 

Remark 4.1.7. Let g,h G Q with s(g) = s(h) = x. Then 

Pgh- 1 — Eg E h -1 = Eg E^ = IC(E h , Eg). 

Using the identification (14.1.11) . we retain the notation i^^ v and i\ for the embeddings 

Hf U '■ ^(Aa,X m ) -> JC(X Xu ,X flu ), 
i{ ;fl :JC(X x ,X,)^E g . 

Note that if A = /x we have /C(X A ,X A ) = /C(X A ) and our embeddings satisfy i xx v = i x u - 
It follows that for all x G A°°, we may identify Et X}0)3 A with E x , and that if x = Xz we 

n -(x,0,x) - T 

have t\ A = i x . 
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4.2. The operations and topology of the Fell bundle. The following lemma shows 
that the connecting maps are compatible with composition. This will be used later to 
define the multiplicative structure of the Fell bundle. 

In this lemma and throughout the rest of the paper, given right Hilbert A-modules 
X,Y,Z and given T G JC(X, Y) and S G JC(Y,Z), we will use the juxtaposition ST to 
denote the composition S o T G K.(X, Z). 

Lemma 4.2.1. Fix Ai, A2, A 3 ,/i6 A such that s(Aj) = r(/i) /or eac/i z = 1, 2, 3. Then for 
Ti G }C(Xx i+1 ,X Xi ), 

i^( Tl )i^(T 2 ) = i^inn). 

Proof. Embed each JC(X\ i+1 , XaJ in /CpO^ © Xa 2 © Xa 3 ) in a way analogous to (14.1.11) . 
and then use that the linking map 

/C(X Al © X X2 © X A J /C(X AlM © X A2M © X A3Ai ) 

is a homomorphism. □ 

Before setting ourselves up to define the multiplication between the various E g , we 
establish a simple technical lemma that we will use a number of times. 

Lemma 4.2.2. Fix n > 1, a composable n-tuple (gi, . . . , g n ) G G\ , elements G for 
i < n, and e > 0. T/iere exist x G A°° ; Ai, . . . , A n+ i G Ar(x), and Ti G /C(X Aj+1 , XxJ /or 
i < n such that, for each i < n, 

(4.2.1) gi = (XiX,d(\i) - d(X i+1 ),X i+1 x) and \\i 9 \ u \ i+1 (Ti) - ej|| < e. 

Proof. We proceed by induction on n. The base case n = 1 follows from the definition 
of E gi as hm^ A x )e£> ^(-^a 3 j -^Ai)- Now suppose that the result holds for n < k, and 

fix (01, . . • , Ofc+i) G and e, G E gv Apply the inductive hypothesis with n = k 

to (g u ...,g k ), (ei, . . . , e fe ), e and with n = 1 to (g k+ i), (e k +i), e to obtain y, z G A°°, 
/xi, . . . G Ar(y), 1/1,1/2 G Ar(z), G /C(X Mi+1 , X^) and S G /C(X^, X^) with the 

appropriate properties. 

We have fx k+ iy = s(g k ) = r(g k+1 ) = v x z, so 

//' := y(0, (d(/i fc+ i) V - d(fj, h+1 )) and 1/ := z(0, {d[fJ, k+1 ) V - d(z^)) 

satisfy (//, 1/) G A mm (/z fc+1 , z/i). Let Aj := /ij// for i < A; + 1, let Afc +2 := z/ 2 z/', and let 
x := a d ^'\y). Then 

Afe + i = yUfc+i/u' = 2/1V and /i'x = y and z/'x = 2. 

Hence = (^7/, d(/%) - d(ii i+1 ), fi i+1 y) = (\x,d(Xi) - d(X i+1 ),X i+1 x) for z < fc, and 
similarly = (A fc+1 x, d(A fc+ i) - d(A fc+2 ), A fc+2 x). Let Ti := i^'^ 1 +lfl (Ri) for i < fc and 
let Tfc + i := i^ i t' !/2V (5). By the compatibility of the connecting maps in the inductive 
limit, we have 



r 



In particular, each x . x (Tj) — e»|| < £ by choice of the and .R. □ 



9i (rp.\ — ) l v 



f „ , if i < fc 
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Lemma 4.2.3. Fix composable elements g\ = (xx,ni,x 2 ) and g 2 = (0:2,712,0:3) of Qa- 
There is a bilinear map (ei,e2) > e\t 2 from E gi x E 92 to E 9l92 determined as follows: if 
Ai, A2, A3 G A and z G A°° satisfy n t = d(Xi) — d(A»+i) ; and = AjZ, fso m particular 
gi = (\iZ,rii,\i + iz) G Z(Ai,A i+ i)j then for Ti G /C(Z Ai+1 , X Ai ) ; 

(4-2.2) ^,A 2 m)^,A 3 (^) = il\%(TiT 2 ). 

Moreover, ||eie 2 || < 1 1 e x || ||e 2 || . /jf #3 = (x3,n 3 ,x 4 ), so that g 2 and g 3 are composable and 
e 3 G £ S3 , then (eie 2 )e 3 = ei(e 2 e 3 ). 

Proof. That (I4.2.2P is bilinear follows from Lemma 14.2.11 and the definition of the direct 
limit, and we then have 

\K%(TiT 2 )\\ < Wi^mi \\i% M (T 2 )\\ 
because the i x , A are restrictions of the injective C*-homomorphisms 



z* Ai+i : )C(X Xi © X Xi+1 ) -> lim /C(X M © X„ 



and are therefore isometric. It follows from Lemma 14.2.21 that the assignment (14.2.21) 
extends uniquely to the desired bilinear map (ei,e 2 ) 1— > eie 2 , and that this map satisfies 
1 1 ei e2 1 1 < || e i|| || e 2||- For the final statement, use Lemma [4.2.21 to approximate e 3 by an 
element of the form i 9 £ A4 (T 3 ), and then use (I4.2.2f) and that (TiT 2 )T 3 = Ti(T 2 T 3 ). □ 

We now define an involution on ri 5 gg A Eg which is compatible with the product structure 
defined in Lemma 14.2.31 Recall that for right Hilbert A-modules X, Y the adjoint map 
T 1— > T* defines a conjugate linear isometry from JC(X, Y) to K(Y, X). 

Lemma 4.2.4. For each g = (x,n,y) G Qa there is a conjugate linear isometry e 1— > e* 
from Eg to E g -i which is determined by the following property: for (A,//) G D g , and 

TelC(x^x x ), 

(4.2.3) *U^r = 

For e G E g , we have e** = e, the element e*e is positive in E s ^ and \\e*e\\ = ||e|| 2 . For 
gi = (xi,n 1 ,x 2 ), g 2 = (x 2} n 2 ,x 3 ) G Qa, e\ G E gi and e 2 G E g2 we have (eie 2 )* = e* 2 e\. 

Proof. For each (A, ji) G D g , the involution on JC(X X © X^) restricts to the adjoint map 
from K.(X^,X\) to JC(X X , X^). By definition of C*-algebraic direct limits, it follows that 
the involution on lim ^ JC(X X © X^) restricts to a conjugate linear map from E g to 

E g -i satisfying (I4.2.3p . This map is an isometry because the connecting maps in the direct 
limit are all isometric. 

To see that e** = e, that e*e > and that ||e*e|| = ||e|| 2 for all e G E x , note that by 
continuity it suffices to consider e = i Xfl (T). Two applications of (14.2.31) then give e** = 

49 1 1 r r*\\* — „'f (n^**\ _ Ko^omoo T 1 ** — T Wo W ro a * a — ^ ( r T*\^9 (t\ _ -s{g) , 



[iJ (A (T*))* = i{^(T**) = e because T** = T. We have e*e = ij^ (T*)i 9 X4i (T) = v w (T*T) 



is a homomorphism. Moreover, regarding T as an element of IC(X X © A~ M ) and if 



clS cl homomorphism of JC(X X © A" M ), we have 



e*e|| = ||C(T*T)|| = Pl rr)|| 2 = ||e|| 2 . 



GRAPHS OF (^-CORRESPONDENCES 



25 



For the final statement, it suffices by Lemma 14.2.21 to consider = i 9 \. \. ^Ti) for 
i = 1,2, and then 

(eie 2 y = i^unny = Aifinn) = C^raC^ ) = n 

The disjoint union |_| 9 gg A wn ^ form a Fell bundle over but we must first endow 
it with an appropriate topology. To do this, we first make it into a Banach bundle by 
defining a linear space of sections of continuous norm which is fibrewise dense. 

Definition 4.2.5. Fix a pair A, /x e A such that s(A) = s(/x). Let T 6 £(X M ,X A ). We 
define an element f^ ,fl G n 9 ee A by 

T 1 otherwise. 

Lemma 4.2.6. For each g G (?A; collection 

{f^(g) : E D g ,T E 1C(X^,X X )} 

is a dense subspace of E g . Moreover, for a fixed pair A,// € A with s(A) = s(/x), the 
map T i — > zs a linear map such that ^f T ,tl {g)\\ = \\T\\ for g G Z(A, /x); in particular, 
g i— > H/y'^^)!! locally constant and thus continuous. 

Proof. The first statement follows immediately from the definitions of f^{g) and of 
Fix A, /x G A with s(A) = s(/x). The map T i— > is linear because the are linear, 

and for g G Z(A, /x), we have 11/^(^)11 = PauCOII = 11-^11 because i g XlM is an injective 
C*-homomorphism. The final statement follows because Z(A,/x) is both open and closed 
in g A . □ 

We now define 

S x : = span{/^ : A,/x G A, s(A) = S (|i),Te /C(X M ,X A )}. 

This is the collection of sections which will determine the topology on the Fell bundle. 

Proposition 4.2.7. Let E = Ex denote the disjoint union \_\ g£ g A E g , and let it : E — > Q\ 
be the fibre map. There is a unique topology on E under which tt : E — > Q A becomes a 
Banach bundle and such that the elements of Ex are continuous. 

Proof. By [T51 Proposition 1.6], it suffices to check that each E g is a Banach space, that 
g i— > ||/(g)|| is continuous on Q A for each / G Ex-, and that for each g G Q, the set 
{/(flO '■ f e £x} is dense in E g . Let / G £x be given; to prove that g \— > \\f(g)\\ is 
continuous on Qa, it is sufficient (by Lemma 14.2. 6ft to observe that / agrees locally with 
functions of the form The other statements follow from the definition of E g and 

Lemma H2U □ 

Remark 4.2.8. A basis for the topology on Ex obtained from Proposition 14.2.71 is de- 
scribed in the second paragraph of the proof of [El Proposition 1.6]: it consists of the 
sets 

W{f,U,e) :={eeE: ||/(7r(e)) - e|| < e and 7r(e) G U} 
where U varies over open subsets of f varies over Ex, and e > 0. 

Indeed, we may restrict U to vary over any basis for the topology on In particular, 
we may restrict U to the basis U\ as defined in subsection 12.21 



26 VALENTIN DEACONU, ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 

The following lemma will be needed for the proof of the main theorem. 

Lemma 4.2.9. Fix fx, f 2 G Ex, an element g G Q\ and an open neighbourhood U of g. 
For any e, 5 > such that \\fi(g) — f2(g)\\ < e — 5, there exists an open neighbourhood V 
of g such that 

W(f 2 ,V,5)dW(f 1 ,U,e). 

Proof. By Proposition 14.2.71 eac h element / of Ex has the property that g \— > \\f(g)\\ is 
continuous. In particular, since \\fi{g) — f2(g)\\ < e — 5, there exists a basic neighbourhood 
V of g such that for all h G V, we have \\fi(h) — f 2 (h)\\ < e — 5. We claim that this V 
suffices. Indeed, if e G W(f 2 ,V,5), then in particular 7r(e) G V C U, and ||e— /i(7r(e))|| < s 
by the triangle inequality. □ 

4.3. The main results. 

Theorem 4.3.1. Endowed with the multiplication given in Lemma 4-2-Z\ the involution 
given in Lemma 4-%-4 < an d the topology given in Proposition 4-2.1 , E forms a saturated 
Fell bundle over Q^. 

r<y\ 

Proof. To prove that the multiplication is continuous, fix (gi, g 2 ) G Q\ , elements G E 9i , 
and a basic neighbourhood W(f, U,e) of eie2 where U belongs to the basis Ua described 
in Remark [4.2.81 We must find neighbourhoods Wi = W(fi, Ui,£i) of the such that 

W,W 2 := { Vl v 2 : Vi G W i: (tt( Vi ), tt(v 2 )) G Q®} C W(f,U,e). 

To do this, we first show that W(f,U,e) contains a smaller neighbourhood of a specific 
form as justified by the following claim. 

Claim. There exist 5, rj > such that, for any compatible pair of decompositions g\ = 
(Xiz, d(Xx) — d(X 2 ), X 2 z) and g 2 = (X 2 z, d(X 2 ) — d(X 3 ), X 3 z), and for any pair of operators 
Ti G fC(X Xi+1 ,X Xi ) satisfying 

there exists n EN k such that v := z(0, n) and V := Z{X\V, X 3 u) satisfy g\g 2 EV dU and 

eie 2 eW(ti£,V, S) cW(f, U,e). 

To prove the claim, we choose 5 G (0, e/2) such that \\e%e 2 — f{g\g 2 )\\ < e — 25. Since 
the multiplication map (e, /) h- > ef from E gi x E g2 to E gig2 satisfies ||e/|| < ||e||||/||, there 
exists 7] > such that for all aj G E g . with \\cii — ej|| < rj, we have \\aia 2 — eie 2 \\ < 5. Fix 
Ti G /C(X Ai+1 ,X A J satisfying 

K^Fi) - ei\\ < V . 
Then setting := i 9 x \ x . 1 (Tj), our choice of r\ forces 

WfTi£ 3 (9i92) ~ f\gi92)\\ = hia 2 - f(gig 2 )\\ < |Ka 2 - eie 2 || + \\eie 2 - f(gig 2 )\\ < e - 5. 

By Lemma [4.2.91 applied to fx — f and f 2 = fxlr^ there exists a neighbourhood V of 
gxQi such that 

exe 2 G W(f%£,V ,6) C W(f,U,e). 

There exists n G N h such that, with v := z(0, n), 

5-15-2 e Z(Aii/, A 3 z/) c y n Z(A ls A 3 ) 

since such sets form a neighborhood basis for g (see subsection 12.21) . Setting V : = 
Z(Aii/, A31/) concludes the proof of the claim. 
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Let 5 and rj be as in the claim. Let 

M := max{|| ei ||, ||e 2 ||} + 277, 

and define 



k := mm < , 77 

12M' ' 

By Lemma I4.2.2[ we may fix x G A°° and Ai, A2, A3 G Ar(x) such that gi = (XiX, d(Aj) — 
d(Xi + i), Xi+ix) and Tj G K,(X\ i+1 , X\.), and such that 

(4.3.1) \K x+1 (T t ) - e t \\ <«. 

By the claim, there exists n G N fc such that, with v := 2(0,71), V = Z{X\V, A3I/) is a 
neighbourhood of (?ig 2 contained in {7 and satisfying 

ei e 2 Giy(/^ 3 ,\/,5)ciy(/,?7,£). 

Observe that ||Tj|| < ||e^|| + k < ||ej|| + 77, so M > ||e^|| + 2r? > (||Tj|| — 77) + 277 = ||Tj|| + 77 
for each i. 

Let Vi := Z(X i u, Xi+xu) for z = 1,2, and observe that V = V1V2. We claim that the sets 

Wi:= W(/£' A<+1 ,V;,k) 
have the desired properties. Indeed, suppose that b{ G for i — 1,2, and let /i 



n(bi) G By Lemma we have /^(/ii/fc) = fn'^M&'^fo). Using this fact 



and the estimate 

INI < + ^ < ||ei|| + 2k < M, 
obtained from the definition of the 6j and (14.3. II) . we may calculate: 

Whh - f^ihh^w < \\b 2 - f% M (h 2 )\\ + /^(Ml II/t 2 2 ' A3 (MII 

< k||&i|| + k||T 2 || 

< s. 

We have eie 2 G W1W2 because ||Tj — ej|| < k forces G for i = 1,2. This completes 
the proof that multiplication in E is continuous. 

By f l4.2.3p . the set Ex is closed under the map / 1— > /* where /*((?) := f(g~ v )*. Hence, 
the involution on Ex is continuous. 

To complete the proof that 7r : Ex -> 5a is a Fell bundle, we must verify that Ex is 
a Banach bundle, satisfies conditions (i)-(x) of Definition 12.7.11 and is saturated. It is 
a Banach bundle by Proposition 14.2.71 It satisfies (i)-(iv) by Lemma 14.2.31 and satisfies 
(v)-(x) by Lemma T4.2.4I Finally, that 7? is saturated follows from Corollary 14. 1 . 61 and the 
remark following Definition 12.7. 1[ □ 

Example 4.3.2. Let (A,X,x) be a regular f2fc-system of (^-correspondences. We have 
= i x n : ^ G N fc } where x n is the unique infinite path with range n. Note that 
for each n we have x n = a n (xo). For each pair m,n G N fc there is a unique element 
9m,n = (x m ,Tn — n, x n ) of Q = Qn k whose range is x m and whose source is x n , so Q is 
isomorphic to the complete equivalence relation N k x N fc 

The pullback x^X associated to the infinite path with range may be identified in the 
obvious way with X itself. Hence Proposition 14.1.21 implies that for each n, the fibre 
E Xn is isomorphic to the corresponding corner P n C*(A, X, x)P n . More generally, the fibre 
E m ,n over the groupoid element g m>n is the subspace P m C*(A, X, x)P n . 
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Remark 4.3.3. Fix paths Ai, A2, A3 G A such that s(Ai) = s(A 2 ) = s(\s), and for % = 1,2 
let Ti G }C(X , X \ t ) . It follows from Lemma [4.2.31 that 

(4.3.2) ffi M f%* = fT$- 

Recall from 12. 71 that C*(Qa, Ex) is defined to be the closure of C C (Q\, Ex) in the operator 
norm. 



Lemma 4.3.4. Let E x be the Fell bundle described in Theorem \4-3. 1\ Then Ex is a dense 
*-subalgebra of C*(</a, Ex) ■ 

Proof. Each element of Ex is a linear combination of continuous sections supported on 
compact sets of the form Z{X,fi). Hence Ex C C C (Q\, Ex)- As noted above, equa- 
tion ( 14.2.3P implies that Ex is closed under involution. To show that Ex is closed under 
convolution, fix X,fi,u,T G A with s(A) = and s(v) = s(r) and fix Ti G /Cpf^,^) 
and T 2 G /C(X T ,X^). We must show that f T ^f^ G Ex- To calculate the product, fix 
9 G £/a- Since Q\ is etale, we have 

(fT?fn)(g)= £ i^W^)- 

9i92=9 

Suppose that #1,(72 G £a satisfy g±g 2 = g and {Tiji^iT^) 7^ 0. Then #1 = (Ax, d(X) — 
d(//),/ix) for some x G A°°, and g 2 = (uy,d{y) — d(r),ry) for some y G A°°. Since 
{91,92) G £ (2) , we have 

[MX = s(g 1 ) = r(g 2 ) = uy, 
so there is a unique (a,/3) G A mm (/i, i/) such that z := a d ^ vd( - u ^ (fix) satisfies 

\iolz = fix = vy = vfiz. 
Let m = d(X) — d(fi) and n = d(v) — d(r). Then 

d(Xa) - d{r(3) = d(X) + ((d(n) V d{v)) - d{fi)) - (d(r) + ({d{fi) V d(v)) - d{u))) 
= d(X) - d(/j,) - d(r) + d(v) 
= m + n. 

We then have g = g\g 2 = (Ax, n + m, ry) = (Xaz, d(Xa) — d(r/3), t(3z). 
We conclude that if (fZffg) {9) 

is nonzero, then there is a unique (a, 0) G A mm (/i, v) 

such that 

g = (Xaz, d(Xa) — d(rf3), t(3z) G Z(Xa, r(3), 

and in this case, 

(tiffr?)^) = ^• m ^)(r 1 )^7' n ' Ty) (T 2 ) 

_ -(Xx,m,fix) /-Xa^a/rp \\-{vy,n,Ty) (-v^^pfrp \\ 

=*Ur^\T^y^{T 2 )) 



r\a,T/3 / \ 



\,fl 



(T X )i»^ TB {T 2 y 



It follows that 



|7KL , v b r S/ „ Xg) if 9 e Z(Xa, t/3) for some (a, /3) G A min (/i, v) 
otherwise. 
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Hence 

r\,/J. rU,T _ \ ^ r\ot,Tj3 

(a,/3)6A mi "(/i,i/) ' M 

which belongs to Ex as required. 

It remains to prove that Ex is dense in C*(Q\, Ex)- Since C c (Q\,Ex) is dense in 
C*(Ga, Ex) it suffices to show that we may approximate each / G C C (Q\, Ex) by an 
element of Ex- Given / G C c (Qa, Ex), we may rewrite / as a finite sum of sections, each 
of which is supported on an element of Ua- So it suffices to consider the case where the 
support of / is contained in U G U\. On such sections, the uniform norm agrees with the 
C*-norm. Fix e > 0. For each point g G U fix f g G E x such that \\f g (g) — f(g)\\ < e/2. 
Then there is an element V g of U\ containing g such that \\f g {h) — f(h)\\ < e for all 
h E V g . We pass to a finite subcover and then disjointize to obtain a cover of U by 
disjoint compact open sets Vi, . . . , V n and elements fx, . . . f n G Ex such that the support 
of each fi is contained in V, and each is within e of / uniformly on V,. Now ^™ =1 f% 
approximates / within e. □ 

To reduce confusion in the next two results and their proofs, we adopt the following 
notation. For A G A and £ G X\, there is an element of JC(A 3 t\\, X\) defined by a i— > £-a; we 
denote this operator by Zg. In particular, for a G A,, we write Z a for the compact operator 
on X v = A v implemented by left multiplication by a. Observe that It G tC(X\,A s (X)) is 
defined by l^(r]) := ((,,v)a s{x) , and in particular that l^l* = whilst l^l v = 1{^ V ) A • 

Proposition 4.3.5. The assignments rr v (a) := ff' v and p\{x) := f^' s ^ determine a 
Cuntz-Pimsner covariant representation (p, vr) of (A,X,x) in C*(Q\, Ex) ■ 

Proof. Throughout this proof, we use 1z(a,^) to denote the indicator function of a cylinder 
set in (?a- 

We first show that each n v is a C*-homomorphism. They are linear by definition. We 
have lz(v,v)(g) = 1 if and only if g = g^ 1 = (x, 0, x) for some x G vA°°, and since a l a 
is a h omom orphism we obtain n v (a)* = (fif)*(g) = l Z {v,v){g)i 9 v {h*) = fa* v (g) = n v (a*) 
from (I4.2.3p . Similarly, 

ir v {a)ir v {b) = (fif '/£*)(</) = Yl 1 z(v,v)(gi)lz(v,v)(g2)i v 1 (a)i 9 v 2 ( y b) 

9i92=9 

= l Z ( V)V ){g)i 9 v (a)i 9 v (b) = f^{g) = n v (ab). 

since i 9 v and a 1— > l a are homomorphisms. 

The p\ are clearly linear maps, and p v = tt v for v G A by definition. 

We must next check the multiplicative property Definition 13 . 2 . 1 f[2l . Fix a, (3 G Q\, and 
fix £ G X a and 77 G Xp. Then for g G Qa, 

P*(Z)Pp{v) = Yl 1 ^(°.«(«))(^) 1 ^(/3^(«)(^)^ s(Q) (^)^ sW (^)- 
9^92=9 

The conditions #i# 2 = g, lz( a ,s(a))(0i) = 1 and lz[p,s{fi)){g-i) = 1 combine to force g = 
(a(3x,d(a(3),x) G Z(a(3,s(l3)) for some x G s(/?)A°°, and g>i = (a/3x, d(a), (3x) and #2 = 
(/3x,d(/3),x); in particular, they force s(a) = r(/3), so Pa(0Pp(v) = if s(a) 7^ r(/3). 
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If s(a) = r{ft), let g a := (r(g),d(a),a d ^(r(g))) and g p := (a d ^(r(g)), d(j3), s (g)). 
Then we may continue our calculation: 

= lz(a{3,s((3)) (gVap^ap) ( l X a ,p(H®v)) 

We have next to show that if d(a) = d(ft), then p a (£)*Pp(v) = ^a,^s(a)((dv)A s(a) ) f° r 
all £ G X a and r\ G Xp. Fix such a, ft, £ and r\. For g G Q\, 



(p a (o^w)(5)=((/r (a) )7 M «w)w 



9192=3 



9192=3 



The conditions 0i# 2 = lz( s (a),a)(0i) = 1 and lz(/3,«03)) (#2) = 1 combine to force g = 
(x, 0,x) for some x G s(a)A°°, g 1 = (x, —d(a),ax) and g 2 = g\ ■ In particular, if a ^ ft, 
then (p a (0*Pp(v))(g) = 0- Hence, writing g- Q = (r(#), -d{a), ar{g)), 

(Pa(0*Pl3(v))(g) = 5 «,/3 1 ^( S (a), S (a))(^)^( < a),a(^) i a? S (a)^^ 

= 5 a,/3lz( S ( a ), S ( a ))(^)^ (a)iS(a) (/^r,) = 5a,/37T s ( a )((£,r/)A s(a) ) 

as required. 

It remains to show that (p, it) is Cuntz-Pimsner covariant. To do this, we first show 
that for A G A, T G /C(X A ) and g G £a? we have p^(T) = lz(\\)(g)i 9 xx (T). By linearity 
and continuity, it suffices to consider T = 9^ tV for some £, 77 G Xa. For this we calculate 

P (A) (%,)=Pa(0pa(t/)* 

= E #' (A> G&)(#* (A) )*(a.) 

3132=9 

= E / € A,S(A) (^)(/ A ' S(A) )(^ 1 )* 

9132=9 

( 4 - 3 - 3 ) = E 1 ^(a^(a))(^i)i^( S (a),a)(^2)^; s(a) (^)^( A)iA (/;) 



9132=9 



by (|4.2.3|). The conditions #13-2 = g, lz(\, s (X)){gi) = 1 an d lz(s(X),x){g2) = 1 com bine to 
force g = (Xx, 0, Ax) for some x G s(A)A°°, g\ = (Ax, <i(A), x) and g% = g^ 1 . Hence (14.3.31) 
together with the characterisation ( 14. 2. 2ft of multiplication in Ex implies that 

p (a) (%„) = iz ( x,x)(g)i 9 xMv) 

as claimed. 

By Condition 13.1.11 (121). we have (p\ (a) = ^(A)( Z °) ^ or a ^ a e A-(A)- Hence 
(4.3.4) P (A) (0a(«)) = lz { x,x)(g)i{ x (^ W (la)) = lz(x,x)(g)i 9 r{xlr{x) (la). 
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We are now ready to establish that (p, ir) is Cuntz-Pimsner covariant. Indeed, fix 
n G N k , v G A and a G A v . Observe that Z(v,v) = UaguA™ Hence, for g G Q\, 

using equation (14.3.41) to obtain the first equality, we calculate 

J2 P (A) (0a(«)) = Yl 1 ^(A,A)(^)^(A), r (A)( / «) = l Z(v,v) (9 )*r(A),r(A) (O = flf(d) = ^(d), 
\£vA n XevA n 

so (p, 7r) is Cuntz-Pimsner covariant as required. □ 

Our second main theorem identifies the cross-sectional algebra of the Fell bundle with 
the C*-algebra C*(A,X, x) of the A-system X (see Section [3]). 

Theorem 4.3.6. There is an isomorphism \I> : C*(A, X, x) —* C*(Q\, E x ) such that 
under the canonical identifications A v = JC(X V ,X V ) and X\ = K,(X S ^, X\) , we have 

^(Tc^(a)) = fi' v for all v G A and a G A v , and 

\fr(pX (x)) = tif (X) for all A G A and x G X x . 

Proof. Let (p, n) be the Cuntz-Pimsner covariant representation of (A, X, x) in C*({?a, E x ) 
obtained from Proposition 14.3.51 This gives a homomorphism 

vi/ = ^ : c*(a,x,x) - c;(g A ,E x ) 

as in Definition 13 .2 . 71 satisfying the given formulae. It remains to show that \1/ is bijective. 

We use Theorem 13.3.11 to prove injectivity. Observe that for each v G A , the map ir v 
is injective, so condition Theorem 13.3. Ifl2l) holds. 

Define a cocycle c : Qa — > Z fc by c(x, n,y) := n. Then c is locally constant and therefore 
continuous. Hence there is a strongly continuous action (3 : T k — > Aut(C*(Q\, E x )) 
determined by /3 z (f)(g) = z c{9) f(g). Observe that (3 z {f^) = z d W~ d M f^ for all T G 
^(X^, X\). In particular, for all v G A and a G A v = JC(X V ,X V ) we have 

PzMa)) = Wif) = fif = 7r w (o), 
and for all A G A and x G Xa we have 

Mpx{x)) = p z (ft SW ) = z d{X) f£ sW = ^ (A Va(x). 

Hence Theorem I3.3.1K 1TT) is also satisfied. Thus \I/ is injective. 

For surjectivity, it suffices by Lemma [4.3.41 to show that the set S x is contained in the 
range of For this it suffices by definition of S x to show that f T ,tl is in the range of \& 
for all A,p G A with s(A) = s(p) and all T G JC(X^, X\). Fix such A, p and T, and let 
v := s(A) = s(p). Since the range of \1/ is closed, we may assume that T is finite rank, that 
is, T = YJj=i °r ,v. where G X A and G X M for j = 1, . . . , n. We have T = YJj=i 
Hence, by the linearity of the section map S \— > fg ,fl and equation (14.3.21) . we have: 

n n n 

Jt — / j J i T .. i* ~ / j J It.. J i* ~ / jh*. \Ji„ ■ ) 

3=1 3 =1 i =1 



n 



Thus f^ is in the range of This concludes the proof of surjectivity. □ 
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5. Examples 

5.1. Higher-rank graph C*-algebras. Let A be a higher-rank graph. For each v G A , 
let A v be the 1-dimensional C7*-algebra C, and for each A G A, let X\ be the 1-dimensional 
Hilbert space C regarded as an A r ^-A s {X) C*-correspondence. The multiplication iso- 
morphisms Xa,/3 '■ w ® z i— > wz determine a A-system (A, X, x) of (^-correspondences. 
Observe that the product system Y of (^-correspondences constructed from this example 
as in Proposition 13.1.71 is precisely the product system associated to A by [SU Proposi- 
tion 3.2]. The A-system (A, X, x) is regular precisely when A is row- finite and has no 
sources, and then C*(A,X, x) is canonically isomorphic to C7*(A) by [51], Theorem 4.2]. 

Suppose that A is indeed row-finite with no sources. Then the Fell-bundle Ex is the 
trivial bundle Q\ x C, and its reduced cross-sectional algebra is the completion of the image 
of C C (Q\) under the regular representation, that is, the reduced groupoid C*-algebra 
C;{G A ). The isomorphism C*(A) ^ C${Q K ) of Kumjian and Pask (see [3H Corollary 
3.5(i)]) is a special case of Theorem 14.3.61 

5.2. Strong shift equivalent C*-correspondences. Consider the situation of Exam- 
ple EHJllJil) . That is, let A and B be C*-algebras, let R be an A-B correspondence, and 
let 5* be a B-A correspondence. Suppose that R and S are each full and nondegenerate, 
and that the left action of the coefficient algebra on each is implemented by an injective 
homomorphism into the compact operators. Let (A , A 1 ) be the directed graph with ver- 
tices v, w and edges {e, /} where s(e) = r(f) = v and r(e) = s(f) = w. Define A v = A 
and A w = B, X e = R and Xf = S, and for m > 2 and /i G A m , define 

X^ := X m ®A Mn) X^ 2 «U S(M2) • • • ® s ( Mm _!) X^ m . 

Define isomorphisms x^v ■ X^ <S>A 3(fl) X v by 

Xw(( x Hi ® • • • ® Z/XnJ ® (X U1 ®---®X Un )) =X (lx ®--® Xfj, m ® x vt ® ■ ■ ■ <S> x Un . 

The result is a regular A-system (A, X, x) °f correspondences. Notice that our notion of 
regularity implies the one in [3"§] . 

Muhly, Pask and Tomforde show in [39] that Or® b s and Os® a r are Morita-Rieffel 
equivalent. We can reinterpret this in terms of the A-system. Indeed, if 1^, l w G 
AA(C*(A,X,x)) are the images of the units of the multiplier algebras of A v and A w 
respectively, then each of 1^ and l w is a full projection, and two applications of the 
gauge-invariant uniqueness theorem show that 

l v C*(A,X, X )lv = O mB s and 1 W C*(A,X, x)l w = O s ® aR , 

so that 1 V C*(A, X, %)l w implements the desired Morita-Rieffel equivalence. 

The graph A has precisely two infinite paths, namely (e/)°° G v A°° and (/e)°° G wA°°. 
By construction, 

E (ef)°° = Ijm/C((i2 ® B S)® n ) and E {fe) oo = \\m)C((S ® A R)® n ) } 

n n 

which are precisely the fixed-point subalgebras of the copies of Or® b s and Os® a r em- 
bedded in C*(v4,X, x) as above. 

More generally, let A be the path-category of the directed graph consisting of a simple 
cycle of length n. Let (A, X, x) be a regular A-system. For any two vertices v , w G A 
let fi V)W denote the unique path of minimal length from w to v, and for each vertex v, 
let X v denote the unique cycle of length n with range v. Proposition 14.1.21 implies that 
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the fibre E Xv is isomorphic to the fixed point algebra 0\ for the gauge action on the 
Cuntz-Pimsner algebra of X\ v (see the final paragraph of Section l2~5i) . Then for distinct 
v, w, the correspondences and X fJiwv become an instance of the situation considered 

above, and we obtain a Morita-Rieffel equivalence 

I 5 - 2 - 1 ) °x Xv = Ox^^® Aw x^, v ~ Ox^bj^x^ - °x Xnj - 

Indeed, as argued above, each l v C*(A,X,x)lv — ®x Xv and the l v C*(A,X,x)^ w imple- 
ment the Morita-Rieffel equivalences (15.2.11) . For each vertex v G A there is a unique 
infinite path x v = (X v )°° such that v = r(x v ). Recall that we may identify A°° with 
and then for each v G A the fibre E Xv is isomorphic to the fixed-point algebra for the 
gauge action on Ox x ■ 

5.3. T-systems of /c-morphs. Let T be a row-finite £-graph with no sources, and let 
W be a T-system of fc-morphs satisfying the technical assumptions (^) of [31] . Proposi- 
tion 6.4 of [31] shows how to associate to each /c-morph W 7 (where 7 G T) a C*(A r ( 7 ))- 
C*(A S ( 7 )) correspondence TC(W y ). The proof of [SJ Theorem 6.6] shows how to construct 
isomorphisms Xw '■ KiW^) ®c*(A s(m) ) 7~L{W v ) — > H(W^), and it is routine to verify using 
the associativity conditions imposed on the system W of fc-morphs that the Xn,v satisfy 
the associativity condition (J3J) of Definition 13.1.11 Let A v := C*(A„) for all v G T and let 
X 7 := H(Wy) for each 7 G T. Then (A,X,x) is a T-system of (^-correspondences. 

Let £ be a T-bundle for the T-system of fc-morphs. This is a (k + £)-graph S to- 
gether with a functor / : £ — > T called the bundle map such that the degree d(f(X)) = 
(d(\)k+i, • • • , d(X)k+£) for all A G S, each /~ 1 (f ) — A„, and each / _1 (A) fl {/x G S : = 
for % < k + 1} is isomorphic to X A . We claim that C*(S) = C*(A,X,x). To see this, 
fix a G S. Factorise a = yX where d(A)j = for % > k + 1 and c£(y)j = for i < k. Then 
we may identify A with an element of A s ( 7 ) and y with an element of W/o)- Let 7 = /(<r), 
so that y G VV 7 . 

Proposition 6.7 of [34J shows that 

X 7 = W(W 7 ) = C C (W 7 ) ®c (a; (7)) C*(A a(7) ). 

In particular if 5^ G C C (W 7 ) is the point-mass, and if s\ denotes the canonical generator of 
C*(A S ( 7 )), then S y ® s\ is an element of X 7 . Let (p, n) denote the universal representation 
of (A,X,x) in C*(A,X,x), and define t a G C*(A,X,i) by t a := p 7 (5 y ® s x ). It is 
routine to check that {t a : cr G X} is a Cuntz-Krieger S-family. These elements generate 
C*(A,X,x) because the elements S y ® s\ span a dense subspace of each X 7 . Hence the 
universal property of C*(S) ensures that there is a surjective homomorphism : C*(E) — > 
C*(A, X, x) such that 0(s CT ) = to- for all a. A straightforward application of the gauge- 
invariant uniqueness theorem [3U Theorem 3.4] shows that is injective. 

For g = (ax, d(a) — d(fl),(3x) G Qr, the fibre E g of the Fell-bundle E can be described 
using the isomorphism : C*(£) — > C*(A, X, as 

£ 5 = span( UneN40( s M<) : /(^) = ax ( ' n ) and /(") = ^(°> n )}) ■ 

5.4. Systems of endomorphisms of a single C*-algebra. Consider a C*-algebra A 
and a row-finite fc-graph A with no sources. Suppose that A t— > y?A is a contravariant 
functor from A to Endi(A), the semigroup of approximately unital endomorphisms of A 
regarded as a category with one object A. Assuming each ip\ is injective, we construct 
a regular A-system (A,X,x) as in Example I3.1.6tlrvl) . where A v = A for v G A and 
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X x = Vx A for A G A 1 . In this case, E x = \im(A x(n) , (p x ( m , n )) for x G A°° = Q A , if all ip x 
are automorphisms, E x is isomorphic to A for all x. 

We regard the C*-algebra C*(A,X, x) as a kind of crossed-product of A by an action 
of A. We consider two special cases (see also section 4.3 in [4"6]). 

Example 5.4.1 (Crossed products by Z fc ). Consider k commuting automorphisms a±, 
of a C*-algebra A. For meN k let X m = a mA, where a m = a™ 1 • • • a™ fe . Then X = (X m ) 
is a T fc -system of correspondences, where T k is the fc-graph whose path category can be 
identified with N h . The corresponding C7*-algebra C*(A, X, x) is isomorphic to the crossed 
product A x Z fe . 

In this instance, the groupoid Q\ is isomorphic to Note that Eq = A, and, more 
generally, for n G Z fc we have i£ n = a »j4 with the same multiindex convention as above. 
Observe that the Fell bundle E is the Fell bundle over Z fc obtained in the usual fashion 
from the dual action of T k on the crossed product. 

Example 5.4.2 (Cuntz's twisted tensor products). In [Bj, Cuntz constructs a twisted tensor 
product A x u O n . Let A be a unital C*-algebra acting nondegenerately on the Hilbert 
space H, let U = (Ui, U n ) be a family of commuting unitaries in C(Tl) implementing 
automorphisms a.\, a n of A, and let Si, S n be the isometries generating C„. Cuntz 
defines A x u O n as the C*-subalgebra of C(H) ® O n generated by A <g> 1 together with 
C/i ® Si, U n <S> S n . Notice that we have the relations 

(ct;(a) <g> l)(Ui <g> Si) = (Ui <g> Si)(a <g> 1), for a e A, i = 1, ...,n. 

Let A be the 1-graph with A = {t>} and A 1 = {ei, e n }. Let azx,...,a n be any 
collection of automorphisms of A (we need not assume that the commute, though this 
is the case in Cuntz's setting). Let A v := A, and for each edge let X e . := a -iA. Let 

i 

(A,X,x) De the corresponding A-system. The C*-algebra C*(A,X, x) is generated by A 
and n isometries Vi, V n with relations 

n 

VfV^Sij, ^^* = 1, a i (a)V i = V i a, i = l,...,n. 

i=l 

Indeed, for i < n, let x« = (0, 1a, 0) G ©™ =1 X ei , where the 1^ is in position i. Then 
(xi,Xj) = 5ij and x = Y^=i x i( x i> x ) f° r all x e ®"=i^ e i- Consider the image Vi of Xj 
in C*(A, X, x)- Then V*Vj = Sij, Y^h=i ^iVi = 1, and since a • x, = Xi(xj, a • Xj), we get 
aV; = Via^^a) or oti(a)Vi = Via for a E A. If the a« commute, the isomorphism between 
C*(A, X, x) and A x u O n is given by 

a i— > a ® 1, Vi h- > /7j ® Sj. 

Notice that C*(t4, X, x) unitally contains an isomorphic copy of C*(A) = C n , and the 
groupoid Q\ is the Cuntz groupoid described in [531 Definition III.2.1]. As noted above, 
each fibre of the Fell bundle over is isomorphic to A. 

5.5. Ionescu's C*-algebras associated to Mauldin- Williams graphs. Our discus- 
sion is based on the class of examples considered by Ionescu in [21] . Let A be a fc-graph 
(Ionescu considers a finite directed graph). Let T be the category whose objects are com- 
pact metric spaces T, and whose morphisms are contractions. Let A i— > (p\ be a covariant 
functor from A to T; since we identify the vertices of A with its objects, we have ip v = id.T v 
for each v G A . 
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For v G A , let A v := C(T V ), and for A G A, let ip* x : A-(a) ~^ -^*(A) De the induced map 
(Px(f) = f ° y?A- Now define Xa to be the C*-correspondence v * x A s ^x) from v4 r ( A ) to A s (\y 
For each composable pair a, (3 in A, there is an isomorphism Xa,p '■ X* ®a s(q) Xp — * X a/ 3 
given by 

W(/ <?)(*) = (<fp(f)g)(t) = f{<pp{t))g(t). 

Since T i— > C(T) and 99 1 — > 99* determines a contravariant functor from T to the category 
of C*-algebras with C*-homomorphisms as morphisms, the triple (A, X, x) is a A-system 
of (^-correspondences. 

The X\ are always full and nondegenerate with a left action by compact operators. 
The left actions are all injective when the (p\ are all surjective. In particular, the system 
X is regular if A is row-finite with no sources, and each tpx is surjective. 

For each element x G A°°, the fibre E x of the Fell bundle E is given by 

E x = limJC(X x ( . n )) = lim(C(T x{n) ),ipl (mn) ) = C(\im(T xM ,Lp x(m , n) )). 

In Ionescu's setting, A is the path category of a finite directed graph with no sinks 
or sources and there is a constant c < 1, such that the contraction constant c\ of if\ 
satisfies c\ < c for every A G A 1 . As in Remark 13.1.51 the functor is then determined by 
{T v : v G A } and {<£> e : e G A 1 }. Since c\ < c < 1 for every A G A 1 , the intersection 
fl^Li V 9 x(o,n)(7 1 a(n)) is a singleton {t x } for any infinite path x G A°°. By the universal 
property of projective limits, it follows that lim(T x ( n ), <f x (m,n)) is a singleton, so E x = C. 
Unfortunately, the cp\ will typically not be surjective in this setting. So the resulting 
A-system will fail to be regular. 

Quigg (see [49J) considers graphs of (^-correspondences over row- finite 1-graphs with 
no sources with a view towards generalizing Ionescu's result by working in the category 
of locally compact Hausdorff spaces with continuous proper maps. 

5.6. Pinzari, Watatani and Yonetani's systems of C*-correspondences. In sec- 
tion 5.3 of [3S], Pinzari, Watatani and Yonetani study KMS states on the C*-algebra 
defined using a finite family of C*-correspondences. More precisely, let Ai, . . . , A n be uni- 
tal simple C*-algebras. Fix a matrix S = (cry) G M„({0, 1}) with no row and no column 
identically zero. For each pair such that cry = 1, let X^j be a full, finite projective 
A r Aj C*-correspondence. Pinzari, Watatani and Yonetani study the KMS states on the 
Cuntz-Pimsner algebra of the C*-correspondence X := over A := ©™ =1 Aj. 

Let As be the 1-graph with A = {v±, . . . , v n } and A 1 = {ey : cry = 1} with s(ey ) = Vj 
and ?"(ey) = Vi. As in Remark ^. 1.51 setting A Vi := Ai and X eiJ := Xy determines a regu- 
lar As-system of (^-correspondences. Our construction of C*(A, X, x) i n Definition 13.2.71 
is so that C*(A,X,x) — O^x^ the C*-algebra studied by Pinzari- Watatani- Yonetani. 

5.7. Topological graphs fibred over directed graphs. Let A be a 1-graph, and fix 
locally compact spaces T v and U e for each v G A and e G A 1 . Suppose there are local 
homeomorphisms c e : U e — > T s ( e ) and continuous maps p e : U e — > T r ( e ) for each e G A 1 . 
These data define a A-system of (^-correspondences, by taking A v = Co(T v ) and X e to 
be the A r ^-A s ^ e ) C*-correspondence obtained from the completion of C c (U e ), with inner 
product defined by 

a e (u)=t 
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and with right and left multiplications defined by 

(f-Z-9)(u) = f{p e (u))Z(u)g(<T e (u)), 

where (,f] G C c (U e ), f G c7 (T r ( e )), and g G C (T s ( e )). This A-system is regular if A is 
row-finite with no sources, the maps a e are surjective, and the p e are proper with dense 
range. By construction, C*(A,X,x) is isomorphic to the C7*-algebra of the topological 
graph with vertex space |_LeA° -^*>> edge space LLeA 1 ^e, and source and range maps defined 
using <j e and p e . An important special case of this example is given by the following. 

5.8. Katsura's realisation of nonunital Kirchberg algebras. Building on earlier 
work of Deaconu (see [9]), Katsura (see [28]) constructs the topological graph A x„ m T 
as above, with T v — U e — T for all v G A and e G A 1 . Given two maps n : A 1 — ► Z + and 
m : A 1 -> Z, define a e : U e -> T s(e) by cr e (z) = z n(e) , and p e : U e T r(e) by p e (z) = z m(e) . 
He shows that every nonunital Kirchberg algebra is isomorphic to the C*-algebra of such 
a topological graph where the maps n, m are chosen appropriately (see [2H1 Lemmas 
4.2 and 4.4 and Proposition 4.5]). The associated A-system of (^-correspondences is 
regular precisely when A is row-finite with no sources and m(e) ^ for all e G A 1 . 

References 

[1] B. Abadie and M. Achigar, Cuntz-Pimsner C* -algebras and crossed products by Hilbert C*-bimodules, 

preprint 2005 (arXiv:math/0510330vl [math. OA]). 
[2] B. Blackadar, Operator algebras. Theory of C* -algebras and von Neumann algebras. Encyclopaedia 

of Mathematical Sciences, 122. Operator Algebras and Non-commutative Geometry, III. Springer- 

Verlag, Berlin, 2006. 

[3] L. Brown, P. Green, M.A. Rieffel, Stable isomorphism and strong Morita equivalence of C* -algebras, 

Pacific J. Math. 71 (1977), no. 2, 349-363. 
[4] N. Brownlowe and I. Raeburn, Exel's crossed product and relative Cuntz-Pimsner algebras, Math. 

Proc. Cambridge Philos. Soc. 141 (2006), no. 3, 497-508. 
[5] T.M. Carlsen, Cuntz-Pimsner C* -algebras associated with subshifts, Internat. J. Math. 19 (2008), 

no. 1, 47-70. 

[6] J. Cuntz, K -theory for certain C* -algebras. II, J. Operator Theory 5 (1981), no. 1, 101-108. 
[7] J. Cuntz and W. Krieger, A class of C* -algebras and topological Markov chains, Invent. Math. 56 
(1980), no. 3, 251-268. 

[8] K. Davidson and D. Yang, Representations of higher-rank graph algebras, preprint 2008 

(arXiv:0804.3802vl [math.OA]). 
[9] V. Deaconu, Generalized Cuntz-Krieger algebras, Proc. Amer. Math. Soc. 124 (1996), no. 11, 3427- 

3435. 

[10] V. Deaconu, Iterating the Pimsner construction, New York J. Math. 13 (2007), 199-213 (electronic). 
[11] D. Drinen, Viewing AF-algebras as graph algebras, Proc. Amer. Math. Soc. 128 (2000), no. 7, 1991- 
2000. 

[12] S. Echterhoff, S. Kaliszewski, J. Quigg and I. Raeburn, A categorical approach to imprimitivity 
theorems for C* -dynamical systems, Mem. Amer. Math. Soc. 180 (2006), viii+169 pp. 

[13] M. Enomoto and Y. Watatani, A graph theory for C* -algebras, Math. Japon. 25 (1980), no. 4, 
435-442. 

[14] D.G. Evans, On the K -theory of higher-rank graph C* -algebras, New York J. Math., 14 (2008), 1-31 
(electronic). 

[15] J.M.G. Fell, An extension of Mackey's method to Banach *-algebraic bundles, Mem. Amer. Math. 
Soc. 90 (1969). 

[16] J. M. G. Fell, Induced representations and Banach *-algebraic bundles, Springer Lecture Notes in 
Mathematics 582 (1977). 

[17] C. Farthing, P. S. Muhly, and T. Yeend, Higher-rank graph C* -algebras: an inverse semigroup and 
groupoid approach, Semigroup Forum 71 (2005), 159-187. 



GRAPHS OF (^-CORRESPONDENCES 



37 



[18] C. Farthing, D. Pask, and A. Sims, Crossed products ofk-graph C* -algebras by I}, Houston J. Math, 
to appear. 

N.J. Fowler, Discrete product systems of Hilbert bimodules, Pacific J. Math. 204 (2002), 335-375. 
N.J. Fowler, P. S. Muhly, and I. Raeburn, Representations of Cuntz-Pimsner algebras, Indiana Univ. 
Math. J. 52 (2003), no. 3, 569-605. 

N.J. Fowler and I. Raeburn, The Toeplitz algebra of a Hilbert bimodule, Indiana Univ. Math. J. 48 
(1999), no. 1, 155 181. 

A. Hopenwasser, The spectral theorem for bimodules in higher rank graph C* -algebras, Illinois J. 
Math. 49 (2005), no. 3, 993-1000 (electronic). 

M. Ionescu, Mauldin- Williams graphs, Morita equivalence and isomorphisms, Proc. Amer. Math. 
Soc. 134 (2006), no. 4, 1087-1097 (electronic). 

M. Ionescu, Operator algebras and Mauldin-Williams graphs, Rocky Mountain J. Math. 37 (2007), 
no. 3, 829-849. 

M. Ionescu and Y. Watatani, C* -Algebras associated with Mauldin-Williams Graphs, preprint 2004 
(arXiv:math/0410480v2 [math. OA]). 

T. Katsura, A class of C* -algebras generalizing both graph algebras and homeomorphism C* -algebras 
I. Fundamental results, Trans. Amer. Math. Soc. 356 (2004), no. 11, 4287-4322 (electronic). 
T. Katsura, On C* -algebras associated with C* -correspondences, J. Funct. Anal. 217 (2004), no. 2, 
366-401. 

T. Katsura, A class of C* -algebras generalizing both graph algebras and homeomorphism C* -algebras. 
IV. Pure mfimteness, J. Funct. Anal. 254 (2008), no. 5, 1161-1187. 

D. W. Kribs and S.C. Power, The analytic algebras of higher rank graphs, Math. Proc. R. Ir. Acad. 
106A (2006), no. 2, 199-218 (electronic). 

A. Kumjian, Fell bundles over groupoids, Proc. Amer. Math. Soc. 126 (1998), no. 4, 1115-1125. 
A. Kumjian and D. Pask, Higher rank graph C* -algebras, New York J. Math. 6 (2000), 1-20. 
A. Kumjian and D. Pask, Actions of "L k associated to higher rank graphs, Ergodic Theory Dynam. 
Systems 23 (2003), no. 4, 1153-1172. 

A. Kumjian, D. Pask, I. Raeburn, and J. Renault, Graphs, groupoids, and Cuntz-Krieger algebras, 
J. Funct. Anal. 144 (1997), no. 2, 505-541. 

A. Kumjian, D. Pask and A. Sims, On k-morphs, preprint 2007, (arXiv:0712.1072vl [math. OA]). 

B. Kwasniewski and A. Lebedev, Relative Cuntz-Pimsner algebras, partial isometric crossed-products, 
and reduction of relations, preprint 2007 (arXiv:0704.3811vl [math. OA]). 

E. C. Lance, Hilbert C* -modules: A toolkit for operator algebraists, London Math. Soc. Lecture Note 
Series, vol. 210, Cambridge Univ. Press, Cambridge, 1994. 

N.P. Landsman, Bicategories of operator algebras and Poisson manifolds, (English summary) Math- 
ematical physics in mathematics and physics (Siena, 2000), 271-286, Fields Inst. Commun., 30, 
Amer. Math. Soc, Providence, RI, 2001. 

P.S. Muhly, B. Solcl, Tensor algebras over C* -correspondences (Representations, dilations and C*- 
envelopes), J. Funct. Anal. 158 (1998), 389457. 

P.S. Muhly, D. Pask, and M. Tomforde, Strong shift equivalence of C* -correspondences, preprint 
(2007) (arXiv: math/0508059 [math. OA]). 

P. S. Muhly and B. Solel, On the simplicity of some Cuntz-Pimsner algebras, Math. Scand. 83 (1998), 
no. 1, 53-73. 

D. Pask, J. Quigg and I. Raeburn, Coverings of k- graphs, J. Algebra 289 (2005), 161-191. 
D. Pask, I. Raeburn, M. R0rdam, and A. Sims, Rank-two graphs whose C* -algebras are direct limits 
of circle algebras, J. Funct. Anal. 239 (2006), no. 1, 137-178. 

D. Pask, I. Raeburn, and T. Yeend, Actions of semigroups on directed graphs and their C* -algebras, 
J. Pure Appl. Algebra 159 (2001), no. 2-3, 297-313. 

A. L. T. Paterson, Groupoids, inverse semigroups, and their operator algebras, Birkhauser Boston 
Inc., Boston, MA, 1999, xvi+274. 

M. V. Pimsner, A class of C* -algebras generalizing both Cuntz-Krieger algebras and crossed products 
by Z, Fields Institute Communications 12 (1997), 189-212. 

C. Pinzari, Y. Watatani, and K. Yonetani, KMS states, entropy and the variational principle in full 
C* -dynamical systems, Comm. Math. Phys. 213 (2000), no. 2, 331-379. 



38 



VALENTIN DEACONU, ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



[47] I. Popescu and I. Popescu, Multiply generated dynamical systems and the duality of higher rank graph 

algebras, preprint 2008 (arXiv:0811.1654v2 [math.OA]). 
[48] I. Popescu and J. Zacharias, E-theoretic duality for higher rank graph algebras, if- Theory 34 (2005), 

no. 3, 265-282. 

[49] J. Quigg, Bundles of C* -correspondences over directed graphs and a theorem of Ionescu, Proc. Amcr. 

Math. Soc. 134 (2006), no. 6, 1677-1679. 
[50] I. Raeburn, Graph algebras, CBMS Regional Conference Series in Mathematics, 103. Published for the 

Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical 

Society, Providence, RI, 2005. vi+113 pp. 
[51] I. Raeburn and A. Sims, Product systems of graphs and the Toeplitz algebras of higher-rank graphs, 

J. Operator Theory 53 (2005), no. 2, 399-429. 
[52] I. Raeburn, A. Sims, and T. Yeend, Higher-rank graphs and their C* -algebras, Proc. Edinb. Math. 

Soc. 46 (2003), 99-115. 
[53] J. Renault, A groupoid approach to C* -algebras, Springer, Berlin, 1980, ii+160. 
[54] G. Robertson and T. Steger, Asymptotic K-theory for groups acting on A2 buildings, Canad. J. 

Math. 53 (2001), no. 4, 809-833. 
[55] J. Schweizer, Crossed products by C* -correspondences and Cuntz-Pimsner algebras, C*-algebras 

(Springer, Berlin, 2000), pp. 203-226. 
[56] A. Sims and T. Yeend, C*-algebras associated to product systems of Hilbert bimodules, preprint 2007 

(arXiv:math/0712.3073vl [math.OA]). 
[57] A. Skalski and J. Zacharias, Entropy of shifts on higher-rank graph C* -algebras, Houston J. Math. 

34 (2008), no. 1, 269-282. 
[58] A. Skalski, On isometric dilations of product systems of C* -correspondences and applications 

to families of contractions associated to higher-rank graphs, Indiana Univ. Math. J., to appear 

(arXiv:0809.4348v2 [math.OA]). 
[59] B. Solel, Regular dilations of representations of product systems, Math. Proc. Royal Irish Soc, 108 

(2008), no. 1, 89-110. 

[60] J. Spielberg, Graph-based models for Kirchberg algebras, J. Operator Theory 57 (2007), no. 2, 347- 
374. 

[61] S. Yamagami, On primitive ideal spaces of C* -algebras over certain locally compact groupoids, Map- 
pings of operator algebras (Philadelphia, PA, 1988), Birkhauser Boston, Boston, MA, 1990, 199-204. 

Valentin Deaconu, Alex Kumjian, Department of Mathematics (084), University of 
Nevada, Reno NV 89557-0084, USA 

E-mail address: vdeaconu, alex@unr.edu 

David Pask, Aidan Sims, School of Mathematics and Applied Statistics, University of 
Wollongong, NSW 2522, AUSTRALIA 
E-mail address: dpask, asims@uow.edu.au 



